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(54) Data conversion table changing 

(57) In a three-dimensional LUT for color conver- 
sion, the values of converted color component data C\ 
M\ and Y* are varied for a specific combination of the 
values of color component data C, M, and Y represent- 
ing white, and the values of converted data are then 
changed for other combinations accompanied by the 
variation with respect to the specific combination. Refer- 
ring to Fig. 1B, a concrete procedure first calculates var- 
iations of the values of color component data C\ M\ and 
Y' at steps S20, and then selects combinations of the 
values of color component data C, M, and Y for which 
the values of color component data C\ M\ and Y are 
not changed, among a plurality of combinations of the 
values of color component data C, M, and Y at step S22. 
For colors between white and cyan, magenta, yellow or 
black, the variations of the values of color component 
data C\ M\ and Y are set to decrease in an increase in 
distance from a point corresponding to white in a three- 
dimensional color space at step S24. The procedure 
then leads Laplace's Equation including the variations 
and the values of color component data C, M, and Y as 
variables at step S26, and solves the Laplace's Equa- 
tion to determine the variations of the values of color 
component data C\ M\ and Y for each combination of 
the values of color component data C, M, and Y at step 
S28. This procedure enables the contents of the three- 
dimensional LUT for color conversion to be changed 
readily within a short time. 
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Description 

BACKGROUND OF THE INVENTION 

5 1 . Field of the Invention 

[0001] The present invention relates to a data conversion table that outputs values of at least one piece of converted 
data according to each of a plurality of combinations of values of three different pieces of color component data. More 
specifically the present invention pertains to a method of changing a data conversion table, in order to change values 
10 of converted data for other combinations with a change in value of converted data for a specific combination among 
the plurality of combinations of the values of three different pieces of color component data. 

2. Description of the Related Art 

1 5 [0002] In the field of printing and prepress, the user generally desires to check the results of printing before producing 
a mass of prints with a printing machine. Prior to mass printing, the typical procedure produces a small quantity of 
prints using an economy proof press, such as a thermal sublimation printer or an ink jet printer, to check the results of 
simulated printing. The color range expressed by prints produced with a printing machine is, however, different from 
the color range expressed by prints produced with an economy proof press. When image data to be printed are directly 

20 given to the economy proof press, it is thereby difficult to check the results of simulated printing accurately. The general 
procedure accordingly carries out color conversion of image data before feeding the image data to the economy proof 
press. In accordance with a concrete process, color component data consisting of the image data are input into a look- 
up table (hereinafter referred to as LUT) for color conversion, and fed to the economy proof press after the color 
conversion. This makes the color range expressed by the prints produced with the economy proof press substantially 

25 identical with the color range expressed by the prints produced with a printing machine. Such color machining enables 
the economy proof press to give the similar results of printing to those of the printing machine. In the description below, 
the device such as a printing machine is referred to as a target device, and the device such as an economy proof press 
as a simulation device. 

[0003] Fig. 24 is a block diagram illustrating a color conversion apparatus with the LUT for color conversion discussed 
30 above. The color conversion apparatus of Fig. 24 primarily includes an LUT element with the LUT for color conversion 
and an LUT generating element for creating the contents of the LUT for color conversion. The LUT element mainly 
includes an input one-dimensional LUT 20 for canceling y correction made on every color component data, cyan (C), 
magenta (M), yellow (Y), and black (K), a three-dimensional LUT 22 functioning as the LUT for color conversion, and 
an output one-dimensional LUT 24 for making y correction on every output color component data C, M, Y, and K. The 
35 LUT generating element mainly includes a processing circuit 42 for formation of a polynomial (l+C+M+Yf of three 
primary color component data, cyan (C), magenta (M), and yellow (Y), a matrix arithmetic operation circuit 26 for 
transforming the three primary color component data C, M, and Y to L*a*b* data in an C1E LAB color space, and a 
gamut mapping circuit 28 for, in case that a specific color can not be reproduced by the simulation device, determining 
a substitutive color that is visually closest to the specific color and can be reproduced by the simulation device. The 
^0 LUT generating element further includes a processing circuit 44 for formation of a polynomial (1 +L*+a*+b*) n of L*a*b* 
data, a matrix arithmetic operation circuit 30 for transforming the L*a*b* data to three primary color component data 
C, M, and Y, and C,M t Y fixed values output circuit 32 for outputting fixed values of the three primary color component 
data C, M, and Y. The color conversion apparatus is also provided with four switches 34 to 40 for switching the three 
primary color component data C, M, and Y. The term 'CIE' in the above description represents Commission Interna- 
ls tionale de I'Eclairage. 

[0004] The following describes the process of converting color component data in the LUT element. In a normal 
operation, the switches 34 and 38 are in contact with the side 'a', and the LUT element is thus separated from the LUT 
generating element. The input one-dimensional LUT 20 receives the color component data C, M, Y, and K to be fed to 
a target device, and cancels y conection made on every color component data C, M, Y, and K as discussed previously. 

so The color component data C, M, and Y are input into the three-dimensional LUT 22 via the switch 34, whereas the 
color component data K skip the three-dimensional LUT 22 and are input into the output one-dimensional LUT 24. 
[0005] The three-dimensional LUT 22 carries out color conversion of the input color component data C, M, and Y 
and outputs the color-converted data. For distinction, the data of three primary colors C, M, and Y prior to being input 
into the three-dimensional LUT for color conversion are expressed as C, M, and Y, whereas the data of three primary 

55 colors C, M, and Y output from the three-dimensional LUT after the color conversion are expressed as C\ M\ and Y\ 
[0006] The three-dimensional LUT 22 stores combinations of the values of color-converted color component data 
C\ M' , and Y corresponding to the combinations of the values of input color component data C, M, and Y. In accordance 
with a concrete procedure, the three-dimensional LUT 22 receives a combination of the values of input color component 
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data C, M, and Y as an address specifying signal and reads out the corresponding combination of the values of color- 
converted color component data C, M\ and Y\ 

[0007] In case that the contents of the three-dimensional LUT 22 have been created in a manner discussed below, 
the color component data C, M, and Y are transformed from a color space proper to a target device to a standard color 
5 space not depending upon any device and further to a color space proper to a simulation device via the three-dimen- 
sional LUT 22. This enables the simulation device to obtain color component data that can be handled in the common 
color space with the target device. 

[0008] In order to reduce the required storage capacity of the three-dimensional LUT 22, the number of combinations 
of the values of color-converted color component data C\ M\ and Y to be stored therein is decreased. The decrease 
10 in number of combinations to be stored, however, causes deterioration of the quality of the printing results. In order to 
prevent deterioration of the quality with the decrease in number of combinations, interpolating arithmetic operations 
are carried out in the three-dimensional LUT 22 for the combinations not stored therein. The details of the interpolating 
operations are, for example, disclosed in U.S.P. No.4,275,413. 

[0009] The color-converted color component data C* , M\ and Y' output from the three-dimensional LUT 22 are input 

15 into the output one-dimensional LUT 24 via the switch 38. The one-dimensional LUT 24 also receives the color com- 
ponent data K output from the input one-dimensional LUT 20, makes y correction on every input color component data 
C\ M\ Y\ and K, and outputs the corrected color component data C\ M\ Y\ and K to a simulation device. 
[0010] The following describes the process of creating the contents of the LUT for color conversion by the LUT 
generating element. The required measurement data are collected for both the target device and the simulation device, 

20 prior to the generation of the LUT for color conversion. Pre-defined, various values of color component data C, M, Y, 
and K are input into the respective devices for printing, and the results of printing obtained are measured with a spectral 
colorimeter to yield L*a*b* data. A table of the CMY data and L*a*b* data is then created for each device. 
[001 1] The switch 34 is brought into contact with the side 'b' and the switch 36 with the side 'c\ and the color com- 
ponent data C, M, Y t and K, which have been input into the target device, are thereby input into the input one-dimensional 

25 LUT 20 shown in Fig. 24. Among the color component data C, M, Y, and K input into the input one-dimensional LUT 
20, the three primary color component data C, M, and Y are given to the matrix arithmetic operation circuit 26 for 
transformation of CMY data to L*a*b* data via the processing circuit 42 for formation of a polynomial, and transformed 
therein to L*a*b* data by an arithmetic operation using a transformation matrix A defined as Equation (1 ) given below. 
The values of L*a*b* data obtained by the transformation are compared with the values of L*a*b* data written in the 

30 table that has previously been created for the target device. In order to make the values obtained by the transformation 
approach the values written in the table, the transformation matrix A used in the matrix arithmetic operation circuit 26 
is calculated by the least squares approximation. 
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[0012] The switch 38 is then brought into contact with the side 'b' and the switch 40 with the side *c\ and the data of 
the same values as the L*a*b* data written in the table that has previously been created for the simulation device are 
thereby input into the matrix arithmetic operation circu it 30 for transformation of L*a*b* data to CMY data via the process- 
ing circuit 44 for formation of a polynomial. The matrix arithmetic operation circuit 30 transforms the input L*a*b* data 
to three primary color component data C, M, and Y by an arithmetic operation using a transformation matrix B defined 
as Equation (2) given below. In order to make the values of color component data C, M, and Y obtained by the trans- 
formation approach the values of color component data C, M, and Y written in the table, the transformation matrix B 
used in the matrix arithmetic operation circuit 30 is calculated by the least squares approximation. 
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15 [001 3] The processing circuit 42 or 44 forms a polynomial of the data which are to be input into the matrix arithmetic 
operation circuit 26 or 30. This procedure enhances the precision of approximation of the CMY to L*a*b* transformation 
or the L*a*b* to CMY transformation in the matrix arithmetic operation circuit 26 or 30. 

[0014] After the calculation of the transformation matrices A and B used in the matrix arithmetic operation circuits 
26 and 30, the switches 36 and 40 are respectively brought into contact with the side 'd\ so that predetermined, various 
20 fixed values of three primary color component data C, M, and Y are output from the C,M, Y fixed values output circuit 
32. The output data C, M t and Y are processed by the formation of a polynomial, the CMY to L*a*b* transformation, 
the gamut mapping, the formation of a polynomial, and the L*a*b* to CMY transformation in this order, and successively 
written into the three-dimensional LUT 22. 

[001 5] These steps create the contents of the three-dimensional LUT 22 functioning as the LUT for color conversion. 
25 Conversion of color component data C, M, and Y by the three-dimensional LUT 22 thus prepared is equivalent to 
implementation of the above processing for the color component data. 

[001 6] The contents of the input one-dimensional LUT 20 and the output one-dimensional LUT 24 are created based 
on the results of measurement, which measures the y characteristics of the target device and the simulation device 
with respect to the four colors C, M, Y, and K when the results of printing by both the devices are measured with a 

30 spectral colorimeter. The contents of the gamut mapping circuit 28 are created based on the results of measurement, 
which measures the results of printing representing, for example, a gradation scale, for each color. 
[001 7] In the color conversion apparatus described above, data to be input into the matrix arithmetic operation circuits 
26 and 30 are formed to polynomials, in order to enhance the precision of least squares approximation, by which the 
transformation matrices A and B used in the matrix arithmetic operation circuits 26 and 30 are calculated. When the 

35 three primary color component data C, M, and Y output from the C,M,Y fixed values output circuit 32 are written into 
the three-dimensional LUT 22 via the matrix arithmetic operation circuits 26 and 30, the colors of intermediate lightness 
having the enhanced precision of approximation are hardly affected by the transformation errors in the matrix arithmetic 
operation circuits 26 and 30. The precision of approximation is, however, not significantly improved for the colors of 
high lightness or low lightness. Such high-light or low-light colors may thus be significantly affected by the transformation 

40 errors and converted to different hues. The eyes of the man are rather insensitive to the colors of low lightness, but 
sensitive to the colors of high lightness. The change to different hues for the high-light colors is thus noticeable. 
[0018] The type of paper used in the simulation device is often different from that used in the target device. Even 
when the contents of the three-dimensional LUT 22 are created to attain the color matching including the color of paper, 
since the very light color, such as the color of paper, is easily affected by the transformation errors, it is difficult to 

45 reproduce the color of paper used in the target device accurately on the paper used in the simulation device. 

[0019] The method applied to solve this problem rewrites the contents of the three-dimensional LUT 22 in order to 
reproduce the color of paper more accurately by taking into account the effects due to the transformation errors. The 
color component data C, M, and Y representing the color of paper given to the simulation device is registered at an 
address specified by the combination of input color component data C, M, and Y representing white (that is, the com- 

50 bination of (C,M,Y) = (0,0,0)) in the three-dimensional LUT 22. The values of color-converted color component data 
C\ M\ and Y" registered at the address are thus to be changed to the values that can reproduce the color of paper 
accurately. 

[0020] As discussed previously, the conversion of color component data is carried out by referring to the contents 
of the LUT and executing the interpolating arithmetic operations in the three-dimensional LUT 22. Rewriting the contents 
55 of the three-dimensional LUT 22 may accordingly deteriorate the quality of printing results. In accordance with a typical 
procedure, only a specific combination of color component data C, M, and Y representing the color of paper is replaced 
by another combination, and printing is carried out with a variation in only shade or gradation of a certain hue. In case 
that a certain color existing in the colors of varied gradation happens to be identical with an original color prior to the 
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rewriting, the certain color is undesirably converted to a new color after the rewriting. This causes a color of different 
variation to appear in smooth gradation, which results in a distinct color skip. 

[0021] In order to prevent such troubles, the contents of the three-dimensional LUT 22 should be rewritten not only 
for one combination but for a relatively wide range of combinations. This rewriting process is fundamentally based on 
5 the trial and error and thereby requires much time and skill of color evaluation. 

[0022] EP-A-0604755 discloses a method for matching the color display of at least a first device and at least a second 
display device, using a transform LUT for converting input color values to output color values. 

SUMMARY OF THE INVENTION 

10 

[0023] The object of the present invention is thus to provide a method of changing the contents of a data conversion 
table, such as a three-dimensional LUT for color conversion, readily within a short time, without causing problems like 
color skip or skip of data values. 

[0024] At least part of the object is realized by a method of changing values of converted component data in a data 
15 conversion table that converts color component data of a first color system to converted color component data for at 
least one color component of a second color system, the method comprises the steps of: (a) changing first values of 
converted color component data for a specific combination of color component data of said first color system, thereby 
obtaining first changed values; and (b) changing second values of converted color component data for combinations 
of color component data of said first color system other than said specific combination; and wherein said step (b) 
20 comprises the steps of: (1 ) determining differences between said first values and said first changed values; (2) deter- 
mining non-subject combinations of color component data of said first color system for which values of converted color 
component data are not to be changed; (3) introducing an equation representing spatial distribution of differences to 
be used in said changing said second values for said combinations in a color space of said first color system; and (4) 
solving said equation to determine said differences to be used in said changing said second values for the other com- 
25 binations other than said specific combination, under conditions that the differences for said specific combination are 
equal to the differences determined at step (1) and that the differences for said non-subject combinations are equal to 
zero. 

[0025] In the color space of the first color system, a specific point represents the specific combination. When the 
differences between the first value and the first changed value respect to the specific point is assumed to be a physical 

30 quantity, such as a potential, the effects of the differences are propagated to the circumference. The affected variations 
at the circumferential points (that is, other combinations) are accordingly determined by the equation specified as above. 
[0026] The method of the present invention enables the contents of the data conversion table to be changed readily 
within a short time period. The contents of the data conversion table can be changed not only for one combination but 
for a relatively wide range of combinations. This effectively prevents an undesirable skip of data values. 

35 [0027] In accordance with one preferable application, the first color system consists of three color components, and 
the specific combination is selected among eight combinations of color component data, said eight combinations com- 
prising: one combination in which the values of three color components of the first color system are all equal to zero; 
one combination in which the values of three color components of the first color system are all equal to maximum 
values; three combinations in which the value of any one color component of the first color system is equal to zero and 

to the values of the other two color components are equal to the maximum values; and three combinations in which the 
values of any two color components of the first color system are equal to zero and the value of the other one color 
component is equal to the maximum value. 

[0028] It is preferable that the non-subject combinations include seven combinations among the eight combinations 
except the specific combination. 

45 [0029] When color component data of the first color system are three primary color component data C, M, and Y, the 
eight combinations specified above substantially represent potential standard colors, that is, white, black, red, green, 
blue, cyan, magenta, and yellow. The specific combination is selected among these eight combinations since a change 
in values of converted color component data is highly demanded for such potential standard colors. The non-subject 
combinations include the residual seven combinations except the specific combination, since these seven colors not 

50 selected as the specific combination are potential standard colors and the values of converted color component data 
should not be unnecessarily changed for the standard colors. 

[0030] In accordance with one preferable embodiment of the present invention, the non-subject combinations further 
include combinations of color component data represented by respective points on nine edges among twelve edges 
of a hexahedron in the color space, eight vertexes of the hexahedron representing the eight combinations of color 
55 component data, each of three edges of the hexahedron other than the nine edges starting from a specific vertex 
representing the specific combination. 

[0031] It is preferable that the non-subject combinations further include combinations of color component data rep- 
resented by respective points on first three faces among six faces of the hexahedron, each of second three faces of 
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the hexahedron other than the first three faces comprising the tree edges starting from the specific vertex. 
[0032] It is further preferable that the non-subject combinations further include combinations of color component 
data represented by respective points on at least one of three diagonals among four diagonals running through the 
hexahedron, one diagonal of the hexahedron other than the three diagonals starting from the specific vertex. 
5 [0033] When one of the eight vertexes of the hexahedron (that is, one of the eight combinations representing the 
eight potential standard colors) is selected as the specific combination, the values of converted color component data 
are preferably reserved for the respective points on the edges, faces, and diagonals of the hexahedron excluding the 
vertex. 

[0034] In the method of the present invention, the conditions in the step (4) further comprise a condition that, for 
to combinations of color component data represented by respective points on the three edges starting from the specific 
vertex and on the one diagonal starting from the specific vertex, the differences decrease as a distance from the specific 
vertex to the respective points increases. 

[0035] When color component data of the first color system are three primary color component data C, M, and Y and 
the specific combination is a combination representing white, for example, the three edges specified above respectively 
15 connect the two vertexes representing white and cyan with each other, those representing white and magenta, and 
those representing white and yellow, whereas one diagonal connects the two vertexes representing white and black 
with each other. The colors corresponding to the respective points on such edges and diagonal are colors between 
white and cyan, magenta, yellow, or black. 

[0036] The specific vertex representing the specific combination (in the above example, the vertex representing 
20 white) should have the maximum variation of the value of converted data. The differences is equal to zero, on the other 
hand, for the vertexes of the three edges and one diagonal opposite to the specific vertex (in the above example, the 
vertexes representing cyan, magenta, yellow, and black). For the respective points on the three edges and one diagonal 
(in the above example, the points representing colors between white and cyan, magenta, yellow, or black), the differ- 
ences of converted data is set to decrease with an increase in distance from the specific vertex (the vertex representing 
25 white). This enables the linearity of gradation to be maintained for the colors representing the respective points on the 
three edges and one diagonal. 

[0037] In the method of the present invention, the non-subject combinations are selected among seven combinations 
among the eight combinations except the specific combination. 

[0038] As discussed previously, when color component data of the first color system are three primary color compo- 
30 nent data C, M, and Y, the eight combinations specified above substantially represent potential standard colors. The 
non-subject combinations include the residual seven combinations except the specific combination, since the values 
of converted color component data should not be unnecessarily changed for the seven potential standard colors not 
selected as the specific combination. 

[0039] In accordance with another preferable application of the present invention, the first color system consists of 
35 three color components, and the specific combination is combination of color component data represented by a specific 
point on one of twelve edges of a hexahedron in the color space, eight vertexes of the hexahedron representing eight 
combinations of color component data, the eight combinations including: one combination in which the values of three 
color components of the first color system are all equal to zero; one combination in which the values of three color 
components of the first color system are all equal to maximum values; three combinations in which the value of any 
40 one color component of the first color system is equal to zero and the values of the other two color components are 
equal to the maximum values; and three combinations in which the values of any two color components of the first 
color system are equal to zero and the value of the other one color component is equal to the maximum value. 
[0040] It is desirable that the non-subject combinations include the eight combinations. 

[0041] As discussed previously, when color component data of the first color system are three primary color compo- 
45 nent data C, M, and Y, the eight combinations substantially represent potential standard colors. A change in values of 

converted color component data is also highly demanded for the colors expressed as the respective points on the 

twelve edges of the hexahedron that connect the eight potential standard colors with one another. The non-subject 

combinations include these eight combinations, since the values of converted data should not be unnecessarily 

changed for these potential standard colors. 
50 [0042] It is further preferable that the non-subject combinations further include combinations of color component 

data represented by respective points on eleven edges among the twelve edges of the hexahedron, one edge of the 

hexahedron other than the eleven edges including the specific point. 

[0043] It is also preferable that the non-subject combinations further include combinations of color component data 
represented by respective points on four faces among six faces of the hexahedron, each of two faces of the hexahedron 
55 other than the four faces comprising the one edge including the specific point. 

[0044] It is further preferable that the non-subject combinations further include combinations of color component 
data represented by respective points on at least one diagonal among four diagonals running through the hexahedron. 
[0045] When one among the respective points on the twelve edges of the hexahedron is selected as the specific 
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combination, the values of converted color component data are preferably reserved for the respective points on the 
edges and faces excluding the selected point and the respective points on a desired diagonal. 
[0046] In the method of the present invention, the conditions in the step (4) further comprise a condition that, for 
combinations of color component data represented by respective points on the one edge including the specific point, 
s the differences decrease as a distance from the specific point to the respective points increases. 

[0047] When color component data of the first color system are three primary color component data C, M, and Y and 
the specific combination is a combination representing a specific color between cyan and green, for example, one edge 
including the specific point representing the specific combination connects the vertex representing cyan with the vertex 
representing green. 

10 [0048] The specific point (in the above example, the point representing the specific color) should have the maximum 
differences. The differences is equal to zero, on the other hand, for the two vertexes on either ends of the edge (in the 
above example, the vertexes representing cyan and green). For the other points on the edge (in the above example, 
the points representing colors between the specific color and cyan or green), the differences is set to decrease with 
an increase in distance from the specific point representing the specific combination (the point representing the specific 

15 color). This enables the smoothness of gradation to be maintained for the colors expressed as the respective points 
on the edge (in the above example, the colors between cyan and green). 

[0049] In accordance with still another preferable application of the present invention, the first color system consists 
of three color components, and the specific combination is combination of color component data represented by a 
specific point on one of four diagonals running through a hexahedron in the color space, eight vertexes of the hexa- 

20 hedron representing eight combinations of color component data, the eight combinations including: one combination 
in which the values of three color components of the first color system are all equal to zero; one combination in which 
the values of three color components of the first color system are all equal to maximum values; three combinations in 
which the value of any one color component of the first color system is equal to zero and the values of the other two 
color components are equal to the maximum values; and three combinations in which the values of any two color 

25 components of the first color system are equal to zero and the value of the other one color component is equal to the 
maximum value. 

[0050] It is preferable that the non-subject combinations include the eight combinations. 

[0051] As discussed previously, when color component data of the first color system are three primary color compo- 
nent data C, M, and Y, the eight combinations corresponding to the eight vertexes of the hexahedron substantially 

30 represent potential standard colors, that is, white, black, red, green, blue, cyan, magenta, and yellow. A change in 
values of converted color component data is also highly demanded for the colors expressed as the respective points 
on the four diagonals of the hexahedron that connect the eight potential standard colors with one another. The non- 
subject combinations include these eight combinations, since the values of converted data should not be unnecessarily 
changed for these potential standard colors. 

35 [0052] It is also preferable that the non-subject combinations further include combinations of color component data 
represented by respective points on twelve edges of the hexahedron. 

[0053] It is further preferable that the non-subject combinations further include combinations of color component 
data represented by respective points on six faces of the hexahedron. 

[0054] When one among the respective points on the four diagonals of the hexahedron is selected as the specific 
40 combination, the values of converted color component data are preferably reserved for the respective points on the 
twelve edges and six faces of the hexahedron. 

[0055] In the method of the present invention, the conditions in the step (4) further comprise a condition that, for 
combinations of color component data represented by respective points on one diagonal including the specific point, 
the differences decrease as a distance from the specific point to the respective points increases. 
45 [0056] When color component data of the first color system are three primary color component data C, M, and Y and 
the specific combination is a combination representing a specific color between white and black, for example, one 
diagonal including the specific point representing the specific combination connects the vertex representing white with 
the vertex representing black. 

[0057] The specific point (in the above example, the point representing the specific color) should have the maximum 
50 differences. The differences is equal to zero, on the other hand, for the two vertexes on either ends of the diagonal (in 
the above example, the vertexes representing white and black). For the other points on the diagonal (in the above 
example, the points representing colors between the specific color and white or black), the differences is set to decrease 
with an increase in distance from the specific point representing the specific combination (the point representing the 
specific color). This enables the linearity of gradation to be maintained for the colors expressed as the respective points 
55 on the diagonal (in the above example, the colors between white and black or achromatic colors). 

[0058] In accordance with another preferable application of the present invention, the first color system consists of 
three color components, and the specific combination is combination of color component data represented by a specific 
point on one of six faces of a hexahedron in the color space, eight vertexes of the hexahedron representing eight 
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combinations of color component data, the eight combinations including: one combination in which the values of three 
color components of the first color system are all equal to zero; one combination in which the values of three color 
components of the first color system are all equal to maximum values; three combinations in which the value of any 
one color component of the first color system is equal to zero and the values of the other two color components are 
5 equal to the maximum values; and three combinations in which the values of any two color components of the first 
color system are equal to zero and the value of the other one color component is equal to the maximum value. 
[0059] It is preferable that the non-subject combinations include the eight combinations. 

[0060] As discussed previously, when color component data of the first color system are three primary color compo- 
nent data C, M, and Y, the eight combinations substantially represent potential standard colors. A change in values of 
10 converted color component data is also highly demanded for the colors expressed as the respective points on the six 
faces of the hexahedron that connect the eight potential standard colors with one another. The non-subject combina- 
tions include these eight combinations, since the values of converted data should not be unnecessarily changed for 
these potential standard colors. 

[0061] It is preferable that the non-subject combinations further include combinations of color component data rep- 
is resented by respective points on twelve edges of the hexahedron. 

[0062] It is also preferable that the non-subject combinations further include combinations of color component data 
represented by respective points on five faces among the six faces of the hexahedron, one face of the hexahedron 
other than the five faces including the specific point. 

[0063] It is further preferable that the non-subject combinations further include combinations of color component 
20 data represented by respective points on at least one diagonal among four diagonals running through the hexahedron. 
[0064] When one among the respective points on the six faces of the hexahedron is selected as the specific com- 
bination, the values of converted color component data are preferably reserved for the respective points on the twelve 
edges of the hexahedron, the respective points on the faces excluding the selected point, and the respective points 
on a desired diagonal. 

25 [0065] In accordance with still another preferable application of the present invention, the first color system consists 
of three color components, and the specific combination is combination of color component data represented by a 
specific point in a hexahedron in the color space, eight vertexes of the hexahedron representing eight combinations 
of color component data, the eight combinations including: one combination in which the values of three color compo- 
nents of the first color system are ail equal to zero; one combination in which the values of three color components of 

30 the first color system are all equal to maximum values; three combinations in which the value of any one color component 
of the first color system is equal to zero and the values of the other two color components are equal to the maximum 
values; and three combinations in which the values of any two color components of the first color system are equal to 
zero and the value of the other one color component is equal to the maximum value. 
[0066] It is preferable that the non-subject combinations include the eight combinations. 

35 [0067] In some cases, it is desirable to change the value of converted color component data not only for the colors 
expressed as the points on the circumferential faces of the hexahedron but those expressed as the points in the hex- 
ahedron. The non-subject combinations include the eight combinations, since the values of converted data should not 
be unnecessarily changed for these potential standard colors. 

[0068] It is preferable that the non-subject combinations further include combinations of color component data rep- 
40 resented by respective points on twelve edges of the hexahedron. 

[0069] It is also preferable that the non-subject combinations further include combinations of color component data 
represented by respective points on six faces of the hexahedron. 

[0070] It is further preferable that the non-subject combinations further include combinations of color component 
data represented by respective points on at least one diagonal among four diagonals running through the hexahedron. 
45 [0071] When one among the respective points in the hexahedron is selected as the specific combination, the values 
of converted color component data are preferably reserved for the respective points on the twelve edges and six faces 
of the hexahedron and the respective points on a desired diagonal. 

[0072] In some cases, it is required to simultaneously change the values of converted color component data with 
respect to two or more combinations, 
so [0073] In accordance with one preferable embodiment, the data conversion table converts color component data of 
the first color system to converted color component data for at least three color components of the second color system, 
the steps (1) through steps (4) being carried out for each color of the second color system. 

[0074] When the values of converted color component data for at least three color components of the second color 
system are to be changed, the processing should be carried out for the respective color components of the second 
55 color system since they are independent of one another. 

[0075] It is preferable that the equation includes Laplace's Equation. 

[0076] The Laplace's Equation is well known as a conditional equation representing a spatial variation in the field of 
physical quantity and is thus suitably used to determine the differences. 
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[0077] These and other objects, features, aspects, and advantages of the present invention wilt become more ap- 
parent from the following detailed description of the preferred embodiments with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 

[0078] 

Figs. 1A and 1B are flowcharts showing a processing routine for changing a three-dimensional LUT as a first 
embodiment according to the present invention; 
10 Fig. 2 is a perspective view schematically illustrating a three-dimensional LUT, wherein variations U, V, and W of 

the values of color component data C\ M\ and Y are registered at addresses specified by combinations of the 
values of color component data C, M, and Y; 

Fig. 3 is a perspective view schematically illustrating a three-dimensional color space having color component 
data C, M, and Y respectively set as rectangular coordinate axes; 
is Fig. 4 is a flowchart showing details of the processing executed at step S22 in the flowchart of Fig. 1B; 

Fig. 5 shows replacement of the three-dimensional color space with the rectangular parallelopiped of Fig. 3 formed 
therein by a three-dimensional electrostatic field; 

Fig. 6 is a perspective view illustrating an arbitrary lattice point and six adjoining lattice points; 
Fig. 7 shows the results of the processing in the first embodiment, wherein the variations U, V, and W of the values 
20 of color component data C\ M', and Y' are expressed as three-dimensional vectors starting from the corresponding 

points of the rectangular parallelopiped and terminal points of the three-dimensional vectors are plotted; 
Fig. 8 is a block diagram illustrating an essential part of a color conversion apparatus using a three-dimensional 
LUT for addition of variations; 

Fig. 9 shows the results without the processing of step S24 of Fig. 1B, wherein the variations U, V, and W of the 
25 values of color component data C\ M\ and Y are expressed as three-dimensional vectors starting from the cor- 

responding points of the rectangular parallelopiped and terminal points of the three-dimensional vectors are plotted; 
Fig. 10 is a flowchart showing a processing routine for changing a three-dimensional LUT as a second embodiment 
according to the present invention; 

Fig. 11 is a flowchart showing a processing routine for changing a three-dimensional LUT as a third embodiment 

30 according to the present invention; 

Fig. 12 shows the results of the processing in the third embodiment, wherein the variations U, V, and W of the 
values of color component data C\ M\ and Y' are expressed as three-dimensional vectors starting from the cor- 
responding points of the rectangular parallelopiped and terminal points of the three-dimensional vectors are plotted; 
Fig. 13 shows the results without the processing of step S60 of Fig. 11, wherein the variations U, V, and W of the 

35 values of color component data C\ M', and Y' are expressed as three-dimensional vectors starting from the cor- 

responding points of the rectangular parallelopiped and terminal points of the three-dimensional vectors are plotted; 
Fig. 14 is a flowchart showing a processing routine for changing a three-dimensional LUT as a fourth embodiment 
according to the present invention; 

Fig. 15 shows the results of the processing in the fourth embodiment, wherein the variations U, V, and W of the 
40 values of color component data C\ M\ and Y are expressed as three-dimensional vectors starting from the cor- 

responding points of the rectangular parallelopiped and terminal points of the three-dimensional vectors are plotted; 
Fig. 16 shows the results without the processing of step S76 of Fig. 14, wherein the variations U, V, and W of the 
values of color component data C\ M\ and Y are expressed as three-dimensional vectors starting from the cor- 
responding points of the rectangular parallelopiped and terminal points of the three-dimensional vectors are plotted; 
45 Fig. 17 is a flowchart showing a processing routine for changing a three-dimensional LUT as a fifth embodiment 

according to the present invention; 

Fig. 18 shows the results of the processing in the fifth embodiment, wherein the variations U, V, and W of the 
values of color component data C\ M\ and Y' are expressed as three-dimensional vectors starting from the cor- 
responding points of the rectangular parallelopiped and terminal points of the three-dimensional vectors are plotted; 

so Fig. 19 shows the results without the processing of step S90 of Fig. 17, wherein the variations U, V, and W of the 

values of color component data C\ M\ and Y are expressed as three-dimensional vectors starting from the cor- 
responding points of the rectangular parallelopiped and terminal points of the three-dimensional vectors are plotted; 
Fig. 20 is a flowchart showing a processing routine for changing a three-dimensional LUT as a sixth embodiment 
according to the present invention; 

55 Fig. 21 shows the results of the processing in the sixth embodiment, wherein the variations U, V, and W of the 

values of color component data C\ M\ and Y^ are expressed as three-dimensional vectors starting from the cor- 
responding points of the rectangular parallelopiped and terminal points of the three-dimensional vectors are plotted; 
Fig. 22 is a flowchart showing a processing routine for changing a three-dimensional LUT as a seventh embodiment 
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according to the present invention; 

Fig. 23 is a block diagram illustrating an essential part of a color conversion apparatus using a modified three- 
dimensional LUT for color conversion; and 

Fig. 24 is a block diagram illustrating a conventional color conversion apparatus with an LUT for color conversion. 

5 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0079] Some modes of carrying out the present invention are described below as preferred embodiments. Figs. 1 A 
and 1B are respectively flowcharts showing a processing routine for changing a three-dimensional LUT as a first em- 

10 bodiment according to the present invention. 

[0080] The three-dimensional LUT of interest in this embodiment is a color conversion LUT like the three-dimensional 
LUT 22 shown in Fig. 24 and is used for changing data of three primary colors C, M, and Y to color converted data of 
three primary colors C, M, and Y. For distinction, the data of three primary colors C, M, and Y prior to being input into 
the three-dimensional LUT for color conversion are expressed as C, M, and Y, whereas the data of three primary colors 

15 C, M, and Y output from the three-dimensional LUT after the color conversion are expressed as C\ M\ and Y\ 

[0081] By way of example, it is assumed that the contents of the three-dimensional LUT require rewriting in order to 
reproduce the color of paper more accurately. In accordance with a concrete procedure, as discussed previously, the 
color component data C, M, and Y representing the color of paper given to a simulation device are registered at an 
address in the three-dimensional LUT specified by a combination of color component data C, M, and Y representing 

20 white (combination of (C.M.Y) = (0,0,0)), which is hereinafter referred to as the address with respect to white. The 
values of color component data C\ M\ and Y registered at the address with respect to white are changed to the values 
that represent the color of paper accurately. When C-q, M -m^ and Y"=yj are registered as the values of color com- 
ponent data C\ M\ and Y' at the address with respect to white, for example, these values are changed to C'=cj, M-mj, 
and Y=y y 

25 [0082] Referring to the flowchart of Fig. 1 A, for the combination of color component data C, M, and Y representing 
white (combination of (C,M,Y) = (0,0,0)), the values of color component data C\ M\ and Y are changed respectively 
from q, rrij, y ( to Cj, mj, Vj at step 10. 

[0083] The values of color component data C\ M' and Y are then changed with respect to combinations of color 
component data C, M and Y representing other colors at step S15. A detailed explanation of this changing process is 
30 given below by referring to Fig. 1 B. 

[0084] Referring to the flowchart of Fig. 1 B, variations U 0 , V 0 , and W 0 of the values of color component data C\ M\ 
and Y registered at the address with respect to white are calculated at step S20. The variations U 0 , V 0 , and W 0 of the 
values of color component data C\ M\ and Y' are obtained by arithmetic operations defined by Equations (3) given 
below: 

35 

U o = c j- c i 



40 V Q = m J -m j (3) 

45 [0085] Specifically, the variations are, as clearly understood from equation (3), the difference between the previous 
values of color component data C\ M' and Y* and the changed values of color component data C\ M* and Y\ 
[0086] Addresses at which the values of color component data C\ M\ and Y' are not changed with a variation in 
values of color component data C\ M\ and Y registered at the address with respect to white are selected among the 
available addresses in the three-dimensional LUT at step S22. 

50 [0087] In this embodiment, when the values of color component data C\ M\ and Y* are changed for the combination 
of color component data C, M, and Y representing white (combination of (C.M.Y) = (0,0,0)), the values of color com- 
ponent data C\ M\ and Y' are not changed but fixed for the respective combinations of color component data C, M, 
and Y representing cyan, magenta, and yellow (these are three primary colors in the subtractive mixture of color stimuli), 
red, green, and blue (these are three primary colors in the additive mixture of color stimuli), and black. For the respective 

55 combinations of color component data C, M, and Y representing these seven colors, variations (U,V,W) of the values 
of color component data C\ M\ and Y' are accordingly equal to (0,0,0). 

[0088] At step S22, addresses specified by the respective combinations of color component data C, M, and Y rep- 
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resenting these seven colors are selected among the available addresses in the three-dimensional LUT as the ad- 
dresses at which the values of color component data C\ M\ and T are not changed. 

[0089] When the maximum values of the data of three primary colors C, M, and Y are respectively expressed as 
c=c max- M=rn max* and Y=v max» ^ e combinations of color component data C, M, and Y representing cyan, magenta, 
5 yellow, red, green blue, and black are specified as Equations (4) given below: 

Cyan:(CMY)Hc max fi,0) 

10 

Magenta :(C, M, Y) = (0,m max ,0) 



Ye//ow:(C,/W,Y) = ( 0 ,0,y max ) 

15 

Red :(C,M, Y>(0,m max ,y max ) (4) 



Green :(C,M,Y) = (c max ,0,y max ) 



Blue :(C,/W,Y) = (c max ,m max ,0) 



Black :<C, M. Y) = (c max ,m max ,y max ) 

[0090] It is assumed that the variations U, V, and W of the values of color component data C\ M\ and Y* are registered 
at addresses of a three-dimensional LUT specified by the respective combinations of the values of three primary color 

30 component data C, M, and Y. Fig. 2 is a perspective view schematically illustrating such a three-dimensional LUT. 
Referring to Fig. 2, U 0 , V 0 , and W 0 obtained at step S20 are registered as the variations U, V, and W of the values of 
color component data C\ M\ and Y' at an address Aw with respect to white. At addresses Ac, Am, Ay, Ar, Ab, Ag, and 
Ak selected at step S22 (that is, addresses with respect to cyan, magenta, yellow, red, green, blue, and black), on the 
other hand, (0,0,0) are registered as the variations U, V, and W of the values of color component data C\ M', and Y\ 

35 [0091] Whereas (U 0 ,V 0 ,W 0 ) are set as the variations U, V, and W of the values of color component data C\ M' , and 
Y* with respect to white, (0,0,0) are set as the variations U, V, and W of the values of color component data C\ M\ and 
Y' with respect to the seven colors, cyan, magenta, yellow, red, green, blue, and black. 

[0092] At step S22 in the flowchart of Fig. 1 B, combinations of color component data C, M, and Y for which the values 
of color component data C\ M\ and Y are not changed are then determined with respect to the colors other than these 
4 o seven colors. In other words, combinations of color component data C, M, and Y for which (0,0,0) are set as the 
variations U, V, and W of the values of color component data C\ M\ and Y are determined. 
[0093] Fig. 3 is a perspective view schematically illustrating a three-dimensional color space of the three primary 
color component data C, M, and Y respectively set as rectangular coordinate axes. 

[0094] As discussed previously, the combination of color component data C, M, and Y representing white is defined 
45 as (C,M,Y) = (0,0,0), whereas the combinations of color component data C, M, and Y representing cyan, magenta, 
yellow, red, green, blue, and black are specified as Equations (4) given above. The combinations of color component 
data C, M, and Y representing these eight colors are plotted in the three-dimensional color space of the color component 
data C, M, and Y respectively set as the rectangular coordinate axes. The plots are eight points Pw, Pc, Pm, Py, Pr, 
Pg, Pb, and Pk in the drawing of Fig. 3. When these eight points are joined with one another, a rectangular parallelopiped 
50 consisting of the color component data C, M, and Y is generated in the three-dimensional color space. The eight points 
Pw, Pc, Pm, Py, Pr, Pg, Pb, and Pk corresponding to the eight colors respectively denote vertexes of the rectangular 
parallelopiped. 

[0095] Referring back to the flowchart of Fig. 1B t at step S22, it is determined not to change the values of color 
component data C\ M\ and Y\ that is, to set (0,0,0) as the variations U, v, and W of the values of color component 
55 data C\ M\ and Y\ for the colors corresponding to the respective points on the remaining nine edges Lcb, Leg, Lmb, 
Lmr, Lyg, Lyr, Lrk, Lgk, and Lbk shown by the broken lines, which are edges of the rectangular parallelopiped shown 
in Fig. 3 except three edges Lwc, Lwm, and Lwy that connect the vertex Pw corresponding to white with the three 
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vertexes Pc, Pm, and Py corresponding to cyan, magenta, and yellow and are shown by the solid lines. 
[0096] At step S22 in the flowchart of Fig. 1 B, it is further determined not to change the values of color component 
data C\ M\ and Y\ that is, to set (0,0,0) as the variations U, V, and W of the values of color component data C\ M\ 
and Y\ for the colors corresponding to the respective points on the remaining three faces Syrgk, Smbrk, and Scbgk, 
5 which are faces of the rectangular parallelopiped shown in Fig. 3 except three faces Swcyg, Swmcb, and Swmyr 
including the three edges Lwc, Lwm, and Lwy shown by the solid lines. 

[0097] The flowchart of Fig. 4 shows details of the processing executed at step S22 in the flowchart of Fig. 1B. 
Referring to Fig. 4, the variations U, V, and W of the values of color component data C\ M\ and Y* are set equal to 
(0,0,0) for the seven colors, cyan, magenta, yellow, red, green, blue, and black at step S30, for the colors corresponding 
10 to the respective points on the nine edges of the rectangular parallelopiped shown in Fig. 3 at step S32, and for the 
colors corresponding to the respective points on the three faces at step S34. 

[0098] The variations U, V, and W of the values of color component data C\ M', and Y* are then determined for the 
colors other than those specified above. Since the variations U, V, and W are determined in an identical manner, the 
following describes a process of determining the variation U of the value of color component data C as a typical 
*5 example. 

[0099] Referring back to the flowchart of Fig. 1B, at step S24, for the colors corresponding to the respective points 
on the three edges Lwc, Lwm, and Lwy that are among the edges of the rectangular parallelopiped shown in Fig. 3 
and connect the vertex Pw corresponding to white with the three vertexes Pc, Pm, and Py corresponding to cyan, 
magenta, and yellow, the variation U of the value of color component data C is set to decrease with an increase in 

20 distance from the vertex Pw corresponding to white to the respective points on the three edges. In a similar manner, 
for the colors corresponding to the respective points on one diagonal Dwk that is among the diagonals of the rectangular 
parallelopiped and connects the vertex Pw corresponding to white with the vertex Pk corresponding to black, the var- 
iation U of the value of color component data C* is set to decrease with an increase in distance from the vertex Pw 
corresponding to white to the respective points on the diagonal. The values of color component data C, M, and Y are 

25 discrete values, so that the points on the edges Lwc, Lwm, and Lwy and the diagonal Dwk are discrete points. 

[0100] The three-dimensional color space in which the rectangular parallelopiped specified above is generated is 
replaced by a three-dimensional electrostatic field. Fig. 5 illustrates a replacement of the three-dimensional color space 
with the rectangular parallelopiped of Fig. 3 by a three-dimensional electrostatic field. 
■ [01 01] It is assumed that potentials equivalent to the variations U are given to predetermined points in the rectangular 

30 parallelopiped. As shown in Fig. 5, the variation U of the value of color component data C is equal to U 0 for white, so 
that a potential of U 0 [V] is given to the vertex Pw corresponding to white. The variation U of the value of color component 
data C is equal to zero for all the seven colors, cyan, magenta, yellow, red, green, blue, and black, so that a potential 
of 0[V] is given to the respective vertexes Pc, Pm, Py, Pr, Pg, Pb, and Pk corresponding to these seven colors. 
[0102] In the rectangular parallelopiped shown in Fig. 5, the potential of 0[V] is also given to the respective points 

35 on the nine edges Lcb, Leg, Lmb, Lmr, Lyg, Lyr, Lrk, Lgk, and Lbk and those on the three faces Syrgk, Smbrk, and Scbgk. 
[0103] The three other edges Lwc, Lwm, and Lwy and one diagonal Dwk of the rectangular parallelopiped are con- 
structed as resistors having a distribution of uniform resistance along the direction of each line. 
[0104] The potential is equal to U 0 [V] at the vertex Pw corresponding to white, and equal to 0[V] at the vertexes Pc, 
Pm, Py, and Pk corresponding to cyan, magenta, yellow, and black. The respective points on the edges Lwc, Lwm, 

40 and Lwy and the diagonal Dwk accordingly have potentials ranging between U 0 (V] and 0[V], which gradually decrease 
in an increase in distance from the vertex Pw corresponding to white. Namely the potentials at the respective points 
on the edges Lwc, Lwm, and Lwy and the diagonal Dwk represent the variations U of the values of color component 
data C for the colors corresponding to these points. 

[0105] The above procedure sets the variation U of the value of color component data C for the eight colors repre- 
ss senting the eight vertexes of the rectangular parallelopiped and the colors corresponding to the respective points on 
the twelve edges, one diagonal, and three faces. The variation U of the value of color component data C* is then 
determined for the other colors as discussed below. 

[0106] Referring back to the flowchart of Fig. 1B, at step S26, a three-dimensional Laplace's Equation defined as 
Equation (5) given below is introduced. This Equation is used for determining the variation U of the value of color 
50 component data C for the color corresponding to an arbitrary point P in the rectangular parallelopiped shown in Fig. 
5, other than the eight vertexes Pw, Pc, Pm, Py, Pr, Pg, Pb, Pk and the respective points on the twelve edges Lwc, 
Lwm, Lwy, Lcb, Leg, Lmb, Lmr, Lyg, Lyr, Lrk, Lgk, Lbk, one diagonal Dwk, and three faces Syrgk, Smbrk, and Scbgk. 
Since the values of color component data C, M, and Y are discrete values, the arbitrary point P forms a lattice point. 

0 (5) 

ac 2 aw 2 ay 2 
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[0107] In case that the three-dimensional color space with the rectangular parallelopiped formed therein is replaced 
by the three-dimensional electrostatic field as discussed above, the potential U[V] of the lattice point P satisfies the 
Laplace's Equation defined as Equation (5) as shown in Fig. 5. When the potential U[VJ of the lattice point P represents 
the variation U of the value of color component data C for the color corresponding to the lattice point P. the variation 
5 U is determined by solving the Laplace's Equation defined as Equation (5) at step S28 in the flowchart of Fig. 1B. 
[0108J The Laplace's Equation defined as Equation (5) is solved in the following manner. It is assumed that the 
variations with respect to six lattice points adjoining to the lattice point P and shown by the crosses are respectively 
setasU(c+1,m,y), U(c-1,m,y), U(c t m+1 t y), U(c,m-1,y), U(c,m,y+1) t and U(c,m,y-1). The variation U(c,m,y)with respect 
to the lattice point P is obtained as the numerical solution of a difference equation, that is, Equation (6) given below: 

10 

U(c,m,y) 

=l{U{c+1,m t y)+U(c-l,m,y)+U{c t m+1,y)+U(c,m-'\ t y) 

+ U(c,m,y+1)+U(c,m,y-1)} (6) 



[0109] Similar equations are set up for all the lattice points in the rectangular parallelopiped. This gives simultaneous 
equations corresponding to the number of lattice points in the rectangular parallelopiped. Solution of the simultaneous 

20 equations results in solving the Laplace's Equation defined as Equation (5). In other words, solution of the simultaneous 
equations determines the variation U for the lattice point P as well as a plurality of other lattice points. The variation U 
has already been determined for the eight vertexes Pw, Pc, Pm, Py, Pr, Pg, Pb, Pk and the respective points on the 
twelve edges Lwc, Lwm, Lwy, Lcb, Leg, Lmb, Lmr, Lyg, Lyr, Lrk, Lgk, Lbk, one diagonal Dwk, and three faces Syrgk, 
Smbrk, and Scbgk. The variations U for such points can be substituted as known values in the process of solving the 

25 simultaneous equations. 

[0110] In this manner, the variation U of the value of color component data C can be obtained for the colors other 
than the eight colors representing the eight vertexes of the rectangular parallelopiped and the colors corresponding to 
the respective points on the twelve edges, one diagonal, and three faces, by assuming the three-dimensional color 
space of the color component data C, M, and Y set as rectangular coordinate axes and replacing the three-dimensional 

30 color space by the three-dimensional electrostatic field. 

[0111] The above discussion regards the process of determining the variation U of the value of color component 
data C. The variations V and W of the values of color component data M' and Y' can be obtained in the same manner 
as above. 

[0112] The procedure discussed above determines the variations U, V, and W of the values of color component data 
35 C\ M' and Y' for the colors corresponding to the respective points in the rectangular parallelopiped, that is, for the 
respective combinations of the values of three primary color component data C, M, and Y 

[0113] The variations U, V, and W thus obtained are expressed as three-dimensional vectors starting from the cor- 
responding points in the rectangular parallelopiped. The terminal points of such three-dimensional vectors are given 
as shown in Fig. 7. 

ao [0114] The variations U, V, and W of the values of color component data C\ M', and Y' with respect to white are equal 
to U 0 , V 0 , and W 0 as discussed previously, and are thus given as a three-dimensional vector (U 0 ,V 0 ,W 0 ) starting from 
the vertex Pw of the rectangular parallelopiped representing white as shown in Fig. 7. A terminal point of this three- 
dimensional vector is set as Ew. For the colors corresponding to the respective points on the edges Lwc, Lwm, and 
Lwy and the diagonal Dwk, the variations U, V, and W are set to decrease with an increase in distance from the vertex 

45 Pw corresponding to white to each point on such lines. Terminal points of three-dimensional vectors starting from the 
respective points on such lines accordingly form plane curves Ew-Pc, Ew-Pm, Ew-Py, and Ew-Pk as shown in Fig. 7. 
[0115] A three-dimensional LUT for addition of variations is prepared by storing the variations U, V, and W of the 
values of color component data C\ M\ and Y' thus obtained at addresses specified by the combinations of the values 
of three primary color component data C, M, and Y as shown in Fig. 2. The three-dimensional LUT has color component 

so data C, M, and Y as inputs and variations U, V, and W of the values of color component data C\ M\ and Y* corresponding 
to the combinations of color component data C, M, and Y as outputs. 

[01 16] Fig. 8 is a block diagram illustrating an essential part of a color conversion apparatus using the three-dimen- 
sional LUT for addition of variations thus prepared. Only an LUT element with an LUT for color conversion is shown 
in the drawing of Fig. 8, whereas an LUT generating element for creating the contents of the LUT for color conversion 
55 is omitted from the drawing. The LUT element primarily includes an input one-dimensional LUT 120 for canceling y 
correction made on every color component data, cyan (C), magenta (M), yellow (Y), and black (K), a three-dimensional 
LUT 122 for color conversion, a three-dimensional LUT 150 for addition of variations, and a three-dimensional LUT 
changing circuit 1 54. The LUT element further includes an adder circuit 1 52 for summing up the color component data 



13 



EP 0 779 736 B1 



C\ M\ and Y output from the three-dimensional LUT 122 for color conversion and the variations U, V, and W output 
from the three-dimensional LUT 150 for addition of variations, and an output one-dimensional LUT 124 for making y 
correction on every output color component data C, M, Y, and K. 

[0117] Referring to Fig. 8, the three-dimensional LUT changing circuit 154 prepares the contents of the three-dimen- 
5 sional LUT 1 50 for addition of variations as discussed above according to the method of variation of the embodiment, 
in order to substantially change the contents of the three-dimensional LUT 122 for color conversion. After preparing 
the contents of the three-dimensional LUT 150, the three-dimensional LUT changing circuit 154 stops its operation 
until it receives another instruction to change the contents. 

[0118] In accordance with a normal procedure, the input one-dimensional LUT 120 receives the color component 
10 data C, M, Y, and K, which are to be input into a target device, and cancels y correction made on every color component 
data C, M, Y, and K. After the cancellation, the color component data C, M, and Y are input into the three-dimensional 
LUT 1 22 for color conversion and the three-dimensional LUT 1 50 for addition of variations, while the color component 
data K skips the three-dimensional LUT 1 22 for color conversion and is input into the output one-dimensional LUT 1 24. 
[0119] Like the output from the three-dimensional LUT 22 shown in Fig. 24, a combination of the values of color- 
15 converted color component data C\ M\ and Y is read from an address specified by the combination of the values of 
input color component data C, M, and Y and output from the three-dimensional LUT 122 for color conversion. The 
variations U, V, and W of the values of color component data C\ M\ and Y obtained in the above manner are also 
read from an address specified by the combination of the values of input color component data C, M, and Y and output 
from the three-dimensional LUT 150 for addition of variations. Since the identical address is specified in both the three- 
20 dimensional LUTs 122 and 150, the variations U, V, and W output from the three-dimensional LUT 150 for addition of 
variations represent variations of the values of color component data C\ M\ and Y output from the three-dimensional 
LUT 122 for color conversion. 

[0120] The adder circuit 152 sums up the values of color component data C\ M\ and Y output from the three- 
dimensional LUT 122 for color conversion and the variations U, V, and W output from the three-dimensional LUT 150 

25 for addition of variations. This adding procedure enables a desirable change to be given to the values of color compo- 
nent data C\ M\ and Y output from the three-dimensional LUT 122 for color conversion. With a change in values of 
color component data C\ M\ and Y* from n^, Vj to Cj, mj, and Vj with respect to the combination of color component 
data C, M, and Y representing white (that is, the combination of (C,M,Y) = (0,0,0)), the values of color component data 
C\ M\ and Y with respect to the combinations of color component data C, M, and Y representing other colors can be 

30 changed in order to prevent an undesirable color skip. 

[0121] The structure of the embodiment determines the variations by solving the Laplace's Equation defined as 
Equation (5), thereby allowing the contents of the three-dimensional LUT to be varied readily within a short time. The 
contents of the three-dimensional LUT can be changed not only for one combination of the values of color component 
data C\ M\ and Y* but for a relatively wide range of combinations. This effectively prevents an undesirable color skip. 

35 [0122] In the above embodiment, at step S24 in the flowchart of Fig. 1 B, for the colors corresponding to the respective 
points on the three edges Lwc, Lwm, and Lwy that are among the edges of the rectangular parallelopiped and for the 
colors corresponding to the respective points on one diagonal Dwk that is among the diagonals of the rectangular 
parallelopiped, the variations U, V, and W of the values of color component data C\ M\ and Y are set to decrease with 
an increase in distance from the vertex Pw corresponding to white to the respective points on the three edges or the 

<o diagonal. The processing of step S24 may, however, be omitted when it is desirable to maintain the tone gradation 
before the change. 

[0123] Fig. 9 shows the results without the processing of step S24 of Fig. 1 B, wherein the variations U, V, and W of 
the values of color component data C\ M\ and Y are expressed as three-dimensional vectors starting from the corre- 
sponding points of the rectangular parallelopiped and terminal points of the three-dimensional vectors are plotted. 

45 [0124] As mentioned previously, the variations U, V, W with respect to white are expressed as a three-dimensional 
vector (U 0 ,V 0 ,W 0 ) starting from the vertex Pw of the rectangular parallelopiped as shown in Fig. 9. In case that the 
processing of step S24 is omitted from the flowchart of Fig. 1 B, the variations U, V, W of the values of color component 
data C\ M\ and Y' are led from the Laplace's Equation at step S28 for the colors corresponding to the respective points 
on the edges Lwc, Lwm, Lwy and diagonal Dwk. When the terminal point of this three-dimensional vector is set as Ew, 

50 the terminal points of three-dimensional vectors starting from the respective points on the edges Lwc, Lwm, and Lwy 
and the diagonal Dwk form curves Ew-Pc, Ew-Pm, Ew-Py, and Ew-Pk as shown in Fig. 9. 

[0125] As clearly seen from Fig. 9, in case that the processing of step S24 is omitted, the variations of the values of 
color component data C\ M' ( and Y are not significant for the colors close to cyan, magenta, and yellow, but are rather 
significant for the colors close to white. 
55 [0126] The primary difference between the procedures with and without the processing of step S24 is as follows. 
The procedure with the processing of step S24 enables the linearity of gradation to be reserved for the primary colors 
(colors between white and cyan, magenta, or yellow) as shown in Fig. 7. The procedure without the processing of step 
S24, on the other hand, enables the color development to be reserved in areas of high saturation (that is, areas close 
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to cyan, magenta, and yellow) as shown in Fig. 9. 

[0127] In order to reproduce the color of paper property, the procedure 5 of the first embodiment discussed above 
first varies the values of color component data C\ M\ and V for white and then changes the same for other colors 
accompanied by the variation regarding white. The principle of the present invention is, however, applicable to the 
5 process of varying the values of color component data C\ M\ and Y 1 for any specific color other than white and then 
changing the same for other colors accompanied by the variation regarding the specific color. The following describes 
various processes of determining the variations U, V, W of the values of color component data C\ M\ and V as other 
embodiments according to the present invention. 

[0128] Fig. 10 is a flowchart showing a processing routine for changing a three-dimensional LUT as a second em- 
10 bodiment according to the present invention. The second embodiment relates to the process of varying the values of 
color component data C\ M\ and V for black and then changing the same for other colors accompanied by the variation 
regarding black. 

[0129] Referring to the flowchart of Fig. 10, variations U, V, and W of the values of color component data C\ M\ and 
Y* are calculated with respect to black at step S36. It is then determined not to change the values of color component 

15 data C\ IvT , and V for the seven colors other than black, that is, white, cyan, magenta, yellow, red, green, and blue at 
step S38, for the colors corresponding to the respective points on nine edges Lwc, Lwm, Lwy, Lcb, Leg, Lmb, Lmr, 
Lyg, and Lyr of the rectangular parallelopiped shown in Fig. 3 at step S40, and for the colors corresponding to the 
respective points on three faces Swmcb, Swcyg, and Swmyr of the rectangular parallelopiped shown in Fig. 3 at step 
S42. The determination of not to change the values of color component data C\ M\ and Y* sets the variations U, V, W 

20 of the values of color component data C\ M', and Y* all equal to (0,0,0) for the respective colors specified above. 

[0130] At subsequent step S44, for the colors corresponding to the respective points on three edges Lrk, Lgk, and 
Lbk and one diagonal Dwk that include a vertex Pk corresponding to black as one end in the rectangular parallelopiped 
shown in Fig. 3, the variations U, V, and W of the values of color component data C\ M\ and Y' are set to decrease 
with an increase in distance from the vertex Pk corresponding to black to the respective points on the three edges or 

25 the diagonal. For the other colors, at steps S46 and S48, the variations U, V, W of the values of color component data 
C\ M\ and Y' are respectively determined according to the Laplace's Equation defined as Equation (5) in the same 
manner as the first embodiment discussed above. 

[0131] This procedure enables the variations U, V, and W of the values of color component data C\ M\ and Y* to be 
determined for the other colors with a variation in values of color component data C\ M', and Y* with respect to black. 

30 [01 32] In the second embodiment, at step S44 in the flowchart of Fig. 1 0, for the colors corresponding to the respective 
points on the three edges Lrk, Lgk, and Lbk that are among the edges of the rectangular parallelopiped and for the 
colors corresponding to the respective points on one diagonal Dwk that is among the diagonals of the rectangular 
parallelopiped, the variations U, V, and W of the values of color component data C\ M', and Y' are set to decrease with 
an increase in distance from the vertex Pk corresponding to black to the respective points on the three edges or the 

35 diagonal. The processing of step S44 may, however, be omitted when it is desirable to maintain the tone gradation 
before the change. 

[0133] In case that the processing of step S44 is omitted, the variations of the values of color component data C\ 
M\ and Y are not significant for the colors close to red, green, and blue, but are rather significant for the colors close 
to black. 

to [01 34] The primary difference between the procedures with and without the processing of step S44 in the flowchart 
of Fig. 10 is as follows. The procedure with the processing of step S44 enables the linearity of gradation to be reserved 
for the secondary colors (colors between black and red, green, or blue). The procedure without the processing of step 
S44, on the other hand, enables the color development to be reserved in areas of high saturation (that is, areas close 
to red, green and blue). 

45 [0135] Fig. 11 is a flowchart showing a processing routine for changing a three-dimensional LUT as a third embod- 
iment according to the present invention. The third embodiment relates to the process of varying the values of color 
component data C\ M\ and Y 1 for cyan and then changing the same for other colors accompanied by the variation 
regarding cyan. 

[0136] Referring to the flowchart of Fig. 11 , variations U, V, and W of the values of color component data C\ M\ and 
50 Y are calculated with respect to cyan at step S50. It is then determined not to change the values of color component 
data C\ M\ and Y' for the seven colors other than cyan, that is, white, magenta, yellow, red, green, blue, and black at 
step S52, for the colors corresponding to the respective points on nine edges Lwm, Lwy, Lmb, Lmr, Lyg, Lyr, Lrk, Lgk, 
and Lbk and one diagonal Dwk of the rectangular parallelopiped shown in Fig. 3 at steps S54 and $56, and for the 
colors corresponding to the respective points on three faces Syrgk, Smbrk, and Swmyr of the rectangular parallelopiped 
55 shown in Fig. 3 at step S58. The determination of not to change the values of color component data C\ M\ and Y' sets 
the variations U, V, W of the values of color component data C\ M\ and Y all equal to (0,0,0) for the respective colors 
specified above. 

[0137] At subsequent step S60, for the colors corresponding to the respective points on three edges Lwc, Lcb, and 
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Leg that include a vertex Pc corresponding to cyan as one end in the rectangular parallelepiped shown in Fig. 3, the 
variations U, V, and W of the values of color component data C\ M\ and Y are set to decrease with an increase in 
distance from the vertex Pc corresponding to cyan to the respective points on the three edges. For the other colors, 
at steps S62 and S64, the variations U, V, W of the values of color component data C\ M\ and Y are respectively 
5 determined according to the Laplace's Equation defined as Equation (5) in the same manner as the first and the second 
embodiments discussed above. 

[01 38] This procedure enables the variations U, V, and W of the values of color component data C\ M\ and Y to be 
determined for the other colors with a variation in values of color component data C\ M\ and Y with respect to cyan. 
[0139] Fig. 12 shows the results of the processing in the third embodiment, wherein the variations U, V, and W of 

10 the values of color component data C\ M\ and Y are expressed as three-dimensional vectors starting from the corre- 
sponding points of the rectangular parallelopiped and terminal points of the three-dimensional vectors are plotted. 
[0140] Referring to Fig. 12, the variations U, V, and W of the values of color component data C\ M\ and Y with 
respect to cyan are given as a three-dimensional vector in the rectangular parallelopiped of Fig. 3. The three-dimen- 
sional vector starts from the vertex Pc corresponding to cyan and terminates, for example, at a point Ec. For the colors 

15 corresponding to the respective points on the edges Lwc, Leg, and Lcb, the variations U, V, and W are set to decrease 
with an increase in distance from the vertex Pc corresponding to cyan to each point on the three edges. Terminal points 
of three-dimensional vectors starting from the respective points on such lines accordingly form plane curves Ec-Pw, 
Ec-Pg, and Ec-Pb as shown in Fig. 12. 

[0141] In the third embodiment, at step S60 in the flowchart of Fig. 11 , for the colors corresponding to the respective 
20 points on the three edges Lwc, Leg, and Lcb that are among the edges of the rectangular parallelopiped, the variations 
U, V, and W of the values of color component data C\ M\ and Y* are set to decrease with an increase in distance from 
the vertex Pc corresponding to cyan to the respective points on the three edges. The processing of step S60 may, 
however, be omitted when it is desirable to maintain the tone gradation before the change. 

[0142] Fig. 13 shows the results without the processing of step S60 of Fig. 11 , wherein the variations U, V, and W 

25 of the values of color component data C\ M\ and Y are expressed as three-dimensional vectors starting from the 
corresponding points of the rectangular parallelopiped and terminal points of the three-dimensional vectors are plotted. 
[0143] As mentioned previously, the variations U, V, W with respect to cyan are expressed as a three-dimensional 
vector starting from the vertex Pc of the rectangular parallelopiped and terminating at the point Ec as shown in Fig. 
13. Incase that the processing of step S60 is omitted from the flowchart of Fig. 11, the variations U, V, W of the values 

30 of color component data C\ M\ and Y are led from the Laplace's Equation at step S64 for the colors corresponding 
to the respective points on the edges Lwc, Leg, Lcb. The terminal points of three-dimensional vectors starting from the 
respective points on the edges Lwc, Leg, and Lcb form curves Ec-Pw, Ec-Pg, and Ec-Pb as shown in Fig. 13. 
[0144] As clearly seen from Fig. 13, in case that the processing of step S60 is omitted, the variations of the values 
of color component data C\ M\ and Y are not significant for the colors close to white, green, and blue, but are rather 

35 significant for the colors dose to cyan. 

[0145] The primary difference between the procedures with and without the processing of step S60 in the flowchart 
of Fig. 11 is as follows. The procedure with the processing of step S60 enables the linearity of gradation to be reserved 
for the colors between cyan and white, green, or blue. The procedure without the processing of step S60, on the other 
hand, enables the color development to be substantially reserved for the colors close to white, green, and blue. 

40 [0146] Fig. 14 is a flowchart showing a processing routine for changing a three-dimensional LUT as a fourth embod- 
iment according to the present invention. The fourth embodiment relates to the process of varying the values of color 
component data C\ M\ and Y for a specific color between cyan and green (that is, the color corresponding to a specific 
point on the edge Leg of the rectangular parallelopiped shown in Fig. 3) and then changing the same for other colors 
accompanied by the variation regarding the specific color. 

45 [0147] Referring to the flowchart of Fig. 14, variations U, V, and W of the values of color component data C\ M\ and 
Y are calculated with respect to the specific color at step S66. It is then determined not to change the values of color 
component data C\ M\ and V for the eight colors corresponding to the vertexes of the rectangular parallelopiped 
shown in Fig. 3, that is, white, cyan, magenta, yellow, red, green, blue, and black at step S68, for the colors corre- 
sponding to the respective points on eleven edges of the rectangular parallelopiped of Fig. 3 other than the edge Leg, 

so that is, Lwc, Lwm, Lwy, Lcb, Lmb, Lmr, Lyg, Lyr, Lrk, Lgk, and Lbk, and on one diagonal Dwk in the rectangular paral- 
lelopiped of Fig. 3 at steps S70 and S72, and for the colors corresponding to the respective points on four faces Swmcb, 
Syrgk, Smbrk, and Swmyr of the rectangular parallelopiped shown in Fig. 3 at step S74. The determination of not to 
change the values of color component data C\ M\ and Y sets the variations U, V, W of the values of color component 
data C\ M\ and V all equal to (0,0,0) for the respective colors specified above. 

55 [0148] At subsequent step S76, for the colors corresponding to the respective points on one edge Leg that includes 
a point corresponding to the specific color in the rectangular parallelopiped shown in Fig. 3 (that is, the colors between 
the specific color and cyan or green) , the variations U, V, and W of the values of color component data C\ M\ and Y 
are set to decrease with an increase in distance from the point corresponding to the specific color to the respective 
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points on the edge. For the other colors, at steps S78 and S80, the variations U, V, W of the values of color component 
data C\ M\ and Y are respectively determined according to the Laplace's Equation defined as Equation (5) in the 
same manner as the first through the third embodiments discussed above. 

[0149] This procedure enables the variations U, V, and W of the values of color component data C\ M\ and Y to be 
5 determined for the other colors with a variation in values of color component data C\ M\ and Y with respect to the 
specific color. 

[0150] Fig. 15 shows the results of the processing in the fourth embodiment wherein the variations U, V, and W of 
the values of color component data C\ M\ and Y are expressed as three-dimensional vectors starting from the corre- 
sponding points of the rectangular parallelopiped and terminal points of the three-dimensional vectors are plotted. 

10 [0151] Referring to Fig. 15, the variations U, V, and W of the values of color component data C\ M\ and V with 
respect to a specific color between cyan and green (that is, the color corresponding to a specific point on the edge 
Leg) are given as a three-dimensional vector in the rectangular parallelopiped of Fig. 3. The three-dimensional vector 
starts from a point Peg corresponding to the specific color between cyan and green and terminates, for example, at a 
point Ecg. For the colors corresponding to the respective points on the edge Leg other than the specific color, the 

15 variations U, V, and W are set to decrease with an increase in distance from the point Peg corresponding to the specific 
color to each point on the edge Leg. Terminal points of three-dimensional vectors starting from the respective points 
on the edge Leg accordingly form plane curves Ecg-Pc and Ecg-Pg as shown in Fig. 15. 

[01 52] In the fourth embodiment, at step S76 in the flowchart of Fig. 1 4, for the colors corresponding to the respective 
points on the edge Leg of the rectangular parallelopiped including the corresponding point Peg of the specific color, 

20 the variations U, V, and W of the values of color component data C\ M\ and Y are set to decrease with an increase 
in distance from the corresponding point Peg of the specific color to the respective points on the edge Leg. The process- 
ing of step S76 may, however, be omitted when it is desirable to maintain the tone gradation before the change. 
[0153] Fig. 16 shows the results without the processing of step S76 of Fig. 14, wherein the variations U, V, and W 
of the values of color component data C\ M\ and Y are expressed as three-dimensional vectors starting from the 

25 corresponding points of the rectangular parallelopiped and terminal points of the three-dimensional vectors are plotted. 
[0154] As mentioned previously, the variations U, V, W with respect to the specific color are expressed as a three- 
dimensional vector starting from the corresponding point Peg on the edge Leg and terminating at the point Ecg as 
shown in Fig. 16. In case that the processing of step S76 is omitted from the flowchart of Fig. 14, the variations U, V, 
W of the values of color component data C\ M', and Y are led from the Laplace's Equation at step S80 for the colors 

30 corresponding to the respective points on the edge Leg other than the point Peg. The terminal points of three-dimen- 
sional vectors starting from the respective points on the edge Leg form curves Ecg-Pc and Ecg-Pg as shown in Fig. 16. 
[0155] As clearly seen from Fig. 16, in case that the processing of step S76 is omitted, the variations of the values 
of color component data C\ M', and V are not significant for the colors close to cyan and green, but are rather significant 
for the colors close to the specific color. 

35 [0156] The primary difference between the procedures with and without the processing of step S76 in the flowchart 
of Fig. 14 is as follows. The procedure with the processing of step S76 enables the smoothness of gradation to be 
reserved for the colors between cyan and green. The procedure without the processing of step S76, on the other hand, 
enables the color development to be substantially reserved for the colors close to cyan and green. 
[01 57] Fig. 1 7 is a flowchart showing a processing routine for changing a three-dimensional LUT as a fifth embodiment 

40 according to the present invention. The fifth embodiment relates to the process of varying the values of color component 
data C\ M\ and Y' for a specific color between white and black (that is, the color corresponding to a specific point on 
the diagonal Dwk in the rectangular parallelopiped shown in Fig. 3) and then changing the same for other colors ac- 
companied by the variation regarding the specific color. 

[01 58] Referring to the flowchart of Fig. 17, variations U, V, and W of the values of color component data C\ M', and 
45 y are calculated with respect to the specific color at step S82. It is then determined not to change the values of color 
component data C\ M*. and Y for the eight colors corresponding to the vertexes of the rectangular parallelopiped 
shown in Fig. 3, that is, white, cyan, magenta, yellow, red, green, blue, and black at step S84, for the colors corre- 
sponding to the respective points on twelve edges Lwc, Lwm, Lwy, Leg, Lcb, Lmb, Lmr, Lyg, Lyr, Lrk, Lgk, and Lbk in 
the rectangular parallelopiped of Fig. 3 at step S86, and for the colors corresponding to the respective points on six 
50 faces Swmcb, Swcyg, Swmyr, Syrgk, Smbrk, and Scbgk of the rectangular parallelopiped shown in Fig. 3 at step S88. 
The determination of not to change the values of color component data C\ M\ and Y sets the variations U, V, W of 
the values of color component data C\ M\ and Y all equal to (0,0,0) for the respective colors specified above. 
[0159] At subsequent step S90, for the colors corresponding to the respective points on one diagonal Dwk that 
includes a point corresponding to the specific color in the rectangular parallelopiped shown in Fig. 3 (that is, the colors 
55 between the specific color and white or black), the variations U, V, and W of the values of color component data C\ 
M\ and Y are set to decrease with an increase in distance from the point corresponding to the specific color to the 
respective points on the diagonal. For the other colors, at steps S92 and S94, the variations U, V, W of the values of 
color component data C\ M\ and Y are respectively determined according to the Laplace's Equation defined as Equa- 
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tion (5) in the same manner as the first through the fourth embodiments discussed above. 

[0160] This procedure enables the variations U, V, and W of the values of color component data C\ M\ and Y to be 
determined for the other colors with a variation in values of color component data C\ M\ and Y with respect to the 
specific color. 

5 [0161] Fig. 18 shows the results of the processing in the fifth embodiment, wherein the variations U, V, and W of the 
values of color component data C\ M\ and Y are expressed as three-dimensional vectors starting from the corre- 
sponding points of the rectangular parallelopiped and terminal points of the three-dimensional vectors are plotted. 
[0162] Referring to Fig. 18, the variations U, V, and W of the values of color component data C\ M\ and Y with 
respect to a specific color between white and black (that is, the color corresponding to a specific point on the diagonal 

10 Dwk) are given as a three-dimensional vector in the rectangular parallelopiped of Fig. 3. The three-dimensional vector 
starts from a point Pwk corresponding to the specific color between white and black and terminates, for example, at a 
point Ewk. For the colors corresponding to the respective points on the diagonal Dwk other than the specific color, the 
variations U, V, and W are set to decrease with an increase in distance from the point Pwk corresponding to the specific 
color to each point on the diagonal Dwk. Terminal points of three-dimensional vectors starting from the respective 

15 points on the diagonal Dwk accordingly form plane curves Ewk-Pw and Ewk-Pk as shown in Fig. 18. 

[0163] In the fifth embodiment, at step S90 in the flowchart of Fig. 17, for the colors corresponding to the respective 
points on the diagonal Dwk in the rectangular parallelopiped including the corresponding point Pwk of the specific color, 
the variations U, V, and W of the values of color component data C\ M\ and Y are set to decrease with an increase 
in distance from the corresponding point Pwk of the specific color to the respective points on the diagonal Dwk. The 

20 processing of step S90 may, however, be omitted when it is desirable to maintain the tone gradation before the change. 
[0164] Fig. 19 shows the results without the processing of step S90 of Fig. 17, wherein the variations U, V, and W 
of the values of color component data C\ M\ and Y are expressed as three-dimensional vectors starting from the 
corresponding points of the rectangular parallelopiped and terminal points of the three-dimensional vectors are plotted. 
[0165] As mentioned previously, the variations U, V, W with respect to the specific color are expressed as a three- 

25 dimensional vector starting from the corresponding point Pwk on the diagonal Dwk and terminating at the point Ewk 
as shown in Fig. 19. In case that the processing of step S90 is omitted from the flowchart of Fig. 17, the variations U, 
V, W of the values of color component data C\ M\ and Y are led from the Laplace's Equation at step S94 for the colors 
corresponding to the respective points on the diagonal Dwk other than the point Pwk. The terminal points of three- 
dimensional vectors starting from the respective points on the diagonal Dwk form curves Ewk-Pw and Ewk-Pk as shown 

30 in Fig. 19. 

[0166] As clearly seen from Fig. 19, in case that the processing of step S90 is omitted, the variations of the values 
of color component data C\ M', and Y are not significant for the colors close to white and black, but are rather significant 
for the colors close to the specific color. 

[0167] The primary difference between the procedures with and without the processing of step S90 in the flowchart 
35 of Fig. 17 is as follows. The procedure with the processing of step S90 enables the linearity of gradation to be reserved 
for achromatic colors. The procedure without the processing of step S90, on the other hand, enables the accuracy to 
be maintained in an area close to white. 

[0168] Fig. 20 is a flowchart showing a processing routine for changing a three-dimensional LUT as a sixth embod- 
iment according to the present invention. The sixth embodiment relates to the process of varying the values of color 
component data C\ M', and Y for a specific color between white, cyan, yellow, and green (that is, the color corresponding 
to a specific point on the face Swcyg in the rectangular parallelopiped shown in Fig. 3) and then changing the same 
for other colors accompanied by the variation regarding the specific color. 

[0169] Referring to the flowchart of Fig. 20, variations U, V, and W of the values of color component data C\ M\ and 
Y are calculated with respect to the specific color at step S96. It is then determined not to change the values of color 

45 component data C\ M\ and Y for the eight colors corresponding to the vertexes of the rectangular parallelopiped 
shown in Fig. 3, that is, white, cyan, magenta, yellow, red, green, blue, and black at step S98, for the colors corre- 
sponding to the respective points on twelve edges Lwc, Lwm, Lwy, Leg, Lcb, Lmb, Lmr, Lyg, Lyr, Lrk, Lgk, and Lbk and 
on one diagonal Dwk in the rectangular parallelopiped of Fig. 3 at steps S100 and S102, and for the colors corresponding 
to the respective points on five faces Swmcb, Swmyr, Syrgk, Smbrk, and Scbgk other than the face Swcyg in the 

50 rectangular parallelopiped shown in Fig. 3 at step S104. The determination of not to change the values of color com- 
ponent data C\ M\ and Y sets the variations U, V, W of the values of color component data C\ M\ and Y 1 ail equal to 
(0,0,0) for the respective colors specified above. 

[0170] For the other colors, at steps S106 and S108, the variations U, V, W of the values of color component data 
C\ M\ and Y are respectively determined according to the Laplace's Equation defined as Equation (5) in the same 
55 manner as the first through the fifth embodiments discussed above. 

[0171] This procedure enables the variations U, V, and W of the values of color component data C\ M\ and Y' to be 
determined for the other colors with a variation in values of color component data C\ M\ and Y with respect to the 
specific color. 
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[0172] Fig. 21 shows the results of the processing in the sixth embodiment, wherein the variations U, V, and W of 
the values of color component data C\ M\ and Y are expressed as three-dimensional vectors starting from the corre- 
sponding points of the rectangular parallelopiped and terminal points of the three-dimensional vectors are plotted. 
[0173] Referring to Fig. 21, the variations U, V, and W of the values of color component data C\ M\ and Y with 

5 respect to a specific color between white, cyan, yellow, and green (that is, the color corresponding to a specific point 
on the face Swcyg) are given as a three-dimensional vector in the rectangular parallelopiped of Fig. 3. The three- 
dimensional vector starts from a point Pwcyg corresponding to the specific color between white, cyan, yellow, and 
green and terminates, for example, at a point Ewcyg. For the colors corresponding to the respective points on the face 
Swcyg other than the specific color, the variations U, V, and W of the values of color component data C\ M\ and Y 

10 are led from the Laplace's Equation at step S108 in the flowchart of Fig. 20. Terminal points of three-dimensional 
vectors starting from the respective points on the face Swcyg accordingly form curved surfaces as shown in Fig. 21. 
[0174] In the sixth embodiment, at step S104 in the flowchart of Fig. 20, the variations U, V, and W of the values of 
color component data C\ M\ and Y are set equal to (0,0,0) for the colors corresponding to the respective points on 
the five faces Swmcb, Swmyr, Syrgk, Smbrk, and Scbgk of the rectangular parallelopiped other than the face Swcyg. 

15 The processing of step S104 may, however, be omitted according to the requirements. 

[0175] The procedure without the processing of step S104 in the flowchart of Fig. 20 may result in a little variation 
in colors having the highest saturation (that is, the colors corresponding to the respective points on the faces of the 
rectangular parallelopiped shown in Fig. 3). This increases the color difference (error) colori metrically, but may exert 
the favorable visual effects. 

20 [0176] Fig. 22 is a flowchart showing a processing routine for changing a three-dimensional LUT as a seventh em- 
bodiment according to the present invention. The seventh embodiment relates to the process of varying the values of 
color component data C\ M\ and Y* for the color corresponding to a specific point in the rectangular parallelopiped 
shown in Fig. 3 (specific color) and then changing the same for other colors accompanied by the variation regarding 
the specific color. 

25 [0177] Referring to the flowchart of Fig. 22, variations U, V, and W of the values of color component data C\ M\ and 
Y are calculated with respect to the specific color at step S110. It is then determined not to change the values of color 
component data C\ M' ( and Y for the eight colors corresponding to the vertexes of the rectangular parallelopiped 
shown in Fig. 3, that is, white, cyan, magenta, yellow, red, green, blue, and black at step S112, for the colors corre- 
sponding to the respective points on twelve edges Lwc, Lwm, Lwy, Leg, Lcb, Lmb, Lmr, Lyg, Lyr, Lrk, Lgk, and Lbk and 

30 on one diagonal Dwk in the rectangular parallelopiped of Fig. 3 at steps S114 and S116, and for the colors corresponding 
to the respective points on six faces Swcyg, Swmcb, Swmyr, Syrgk, Smbrk, and Scbgk in the rectangular parallelopiped 
shown in Fig. 3 at step S118. The determination of not to change the values of color component data C\ M\ and Y 
sets the variations U, V, W of the values of color component data C\ M\ and Y ail equal to (0,0,0) for the respective 
colors specified above. 

35 [0178] For the other colors, at steps S120 and S122, the variations U, V, W of the values of color component data 
C\ M\ and Y are respectively determined according to the Laplace's Equation defined as Equation (5) in the same 
manner as the first through the sixth embodiments discussed above. 

[0179] This procedure enables the variations U, V, and W of the values of color component data C, M\ and Y' to be 
determined for the other colors with a variation in values of color component data C\ M\ and Y with respect to the 
40 specific color. 

[0180] In the seventh embodiment, at step S118 in the flowchart of Fig. 22, the variations U, V, and W of the values 
of color component data C\ M', and Y' are set equal to (0,0,0) for the colors corresponding to the respective points on 
the six faces Swcyg, Swmcb, Swmyr, Syrgk, Smbrk, and Scbgk of the rectangular parallelopiped. The processing of 
step S118 may, however, be omitted according to the requirements. 
45 [0181] The procedure without the processing of step S118 in the flowchart of Fig. 22 may result in a little variation 
in colors having the highest saturation (that is, the colors corresponding to the respective points on the faces of the 
rectangular parallelopiped shown in Fig. 3). This increases the color difference (error) colorimetrically, but may exert 
the favorable visual effects. 

[0182] As discussed above, the procedures of the second through the seventh embodiments vary the values of color 
50 component data C\ M', and Y for any specific color as well as white and change the same for the other colors accom- 
panied by the variation with respect to the specific color. 

[0183] The processing of the above embodiments can be implemented only when a specific color to be changed is 
given as a combination of color component data C, M, and Y (that is, as an address in the three-dimensional LUT). In 
the actual state, however, only the color itself is specified like 'more vivid effect to the complexion' and no concrete 
55 combination of color component data C, M, and Y (values of color component data C, M, and Y) are given. 

[0184] The following describes the process of determining the values of color component data C, M, and Y from the 
specified color for the four different cases. 
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(1) In case that a data area in which a specific color to be changed exists has been known in input data prior to 
color conversion (for example, the position of byte in data stream) 

The values of color component data G, M, Y, and K located in the data area are read from the input data and 
directly used as the values of color component data C, M, and Y. When the values of color component data C, M, 
Y, and K located in the data area are not uniform, representative values should be obtained, for example, by 
averaging such non-uniform values. 

(2) In case that a specific color to be changed has been known in output data after color conversion (that is, values 
of color component data C\ M\ Y\ and K) 

In this case, there are two applicable processes as given below. 

(a) The whole range of a three-dimensional LUT is scanned, based on the known values of color component 
data C\ M\ and Y\ in order to find an address of the three-dimensional LUT at which values closest to the 
known values are registered. The values read from the address are directly used as the values of color com- 
ponent data C, M, and Y 

(b) The processes executed in the LUT generating element shown in Fig. 24, that is, formation of a polynomial, 
transformation of CMY to L*a*b*, gamut mapping, formation of a polynomial, and transformation of L*a*b* to 
CMY (the processes executed by the processing circuits 42, 26, 28, 44, and 30), are carried out in a reverse 
order. In accordance with a concrete procedure, the matrix arithmetic operation circuit 30 for transformation 
of L*a*b* to CMY and the processing circuit 44 for formation of a polynomial function in the reverse direction 
to calculate the values of L*a*b* data from the known values of color component data C, M\ and Y'. The matrix 
arithmetic operation circuit 26 for transformation of CMY to L*a*b* and the processing circuit 42 for formation 
of a polynomial then function in the reverse direction to calculate the values of color component data C, M, 
and Y from the values of L*a*b* data. Since the gamut mapping process is often irreversible, reverse gamut 
mapping process (the processing in reverse of the processing by the gamut mapping circuit 28) is not carried 
out. 

(3) In case that the position of a specific color to be changed has been known in a color converted image (resulting 
print by a simulation device) 

The color of the known position in the image is measured, so that the values of L*a*b* data are obtained. 
When the values of the L*a*b* data obtained by colorimetry are not uniform, representative values should be 
obtained, for example, by averaging such non-uniform values. Some processes executed in the LUT generating 
element shown in Fig. 24, that is, formation of a polynomial, transformation of CMY to L*a*b*, and gamut mapping 
(the processes executed by the processing circuits 42, 26, and 28), are carried out in a reverse order. In accordance 
with a concrete procedure, the matrix arithmetic operation circuit 26 for transformation of CMY to L*a*b* and the 
processing circuit 42 for formation of a polynomial function in the reverse direction to calculate the values of color 
component data C, M, and Y from the values of L*a*b* data obtained by colorimetry. Reverse gamut mapping 
process is not carried out here. 

(4) In case that the position of a specific color to be changed has been known in an image prior to color conversion 
(resulting print by a target device) 

[0185] The color of the known position in the image is measured, so that the values of L*a*b* data are obtained. 
When the values of the L*a*b* data obtained by colorimetry are not uniform, representative values should be obtained, 
for example, by averaging such non-uniform values. Some processes executed in the LUT generating element shown 
in Fig. 24, that is, formation of a polynomial and transformation of CMY to L*a*b* (the processes executed by the 
processing circuits 42 and 26), are carried out in a reverse order. In accordance with a concrete procedure, the matrix 
arithmetic operation circuit 26 for transformation of CMY to L*a*b* and the processing circuit 42 for formation of a 
polynomial function in the reverse direction to calculate the values of color component data C, M, and Y from the values 
of L*a*b* data obtained by colorimetry. 

[0186] When a color to be changed is specified, the values of color component data C, M, and Y representing the 
specific color can be obtained in the manner discussed above. 

[0187] The present invention is not restricted to the above embodiments or applications, but there may be many 
modifications, changes, and alterations without departing from the scope and the spirit of the main characteristics of 
the present invention. Some examples of modification re given below. 

[0188] The procedures of the above embodiments vary the values of color component data C\ M\ and Y* for one 
specific color and then change the same for the other colors accompanied by the variation with respect to the specific 
color. The principle of the present invention is, however, also applicable to the process of specifying two or more colors 
and carrying out the variation with respect to the two or more specific colors. In this case, the specific colors generally 
have different color components for which the variations U, V, and W of the values of color component data C\ M\ and 
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Y* should be set equal to (0,0,0). A special care is thus required in order to prevent the interference. 
[0189] The above embodiments based on the method of changing a data conversion table of the present invention 
create a three-dimensional LUT 150 for addition of variations as shown in Fig. 8 and change the values of color com- 
ponent data C\ M\ and Y* using the three-dimensional LUT 1 50 for addition of variation, the conventional three-dimen- 

5 sional LUT 122 for color conversion, and the adder circuit 152. The two three-dimensional LUTs 122 and 150 and one 
adder circuit 152 may, however, be replaced by one three-dimensional LUT 156 as shown in Fig. 23. In this modified 
structure, the changed values of color component data C\ M\ and Y* after the change are stored at the respective 
addresses specified by combinations of the values of color component data C, M, and Y in the three-dimensional LUT 
156. The changed values are readily obtained by adding the variations to the original values of color component data 

10 C\ M\ and Y prior to the change. The arithmetic operation for obtaining the changed values is carried out with the 
calculation of variations in a three-dimensional LUT changing circuit 158. 

[0190] In the above embodiments, the Laplace's Equation defined as Equation (5) is used for determining the vari- 
ations U, V, and W of color component data C\ M\ and Y with respect to the lattice point P. The present invention is, 
however, not restricted to the Laplace's Equation, but any conditional equation representing a spatial distribution in a 
15 field may be applicable. Whereas the Laplace's Equation is applied to an electrostatic field that replaces a color space 
in the above embodiments, a similar equation may be applied to a magnetic field that replaces the color space, or 
alternatively an equation regarding the attractive forces may be applied to a gravitational field that replaces the color 
space. 

[0191] In the above embodiments, the three-dimensional LUT for color conversion that is to be changed has three 

20 primary color component data C, M, and Y as inputs and color-converted three primary color component data C, M, 
and Y as outputs. The principle of the present invention is, however, not restricted to this structure. By way of example, 
the three-dimensional LUT may have three primary color component data C, M, and Y as inputs and color-converted 
color component data C, M, Y, and K or three primary color component data R, G, and B as outputs. Alternatively, the 
three-dimensional LUT may have three primary color component data R, G, and B as inputs and color-converted three 

25 primary color component data R, G, and B, three primary color component data C, M, and Y, or color component data 
C, M, Y, and K as outputs. In case that the contents of the three-dimensional LUT having the three primary color 
component data R, G, and B as inputs are to be changed, the three-dimensional color space has color component 
data R, G, and B set as rectangular coordinate axes. In case that the contents of the three-dimensional LUT having 
the color component data C, M, Y, and K as outputs are to be changed, there are four variations obtained for the 

30 respective color component data C, M, Y, and K. 

[01 92] In the above embodiments, the three-dimensional LUT of interest that is to be changed is a three-dimensional 
LUT for color conversion. The principle of the present invention is, however, not restricted to such a three-dimensional 
LUT. Any three-dimensional LUT having at least three different pieces of color component data as inputs, such as the 
three primary color component data C, M, and Y or the three primary color component data R, G, and B, can be 

35 specified as the three-dimensional LUT of interest. The output data are not necessarily limited to the color component 
data. The number of output data is also not restricted to the three different pieces of data, such as the color component 
data C, M, and Y, or the four different pieces of data, such as the color component data C, M, Y, and K. Only one piece, 
two pieces, or five or more different pieces of data may be specified as output data. 

40 

Claims 

1 A method of changing values of converted color component data in a data conversion table that converts color 
component data of a first color system to converted color component data for at least one color component of a 
45 second color system, said method comprising the steps of: 

(a) changing first values of converted color component data for a specific combination of color component 
data of said first color system, thereby obtaining first changed values; and 

(b) changing second values of converted color component data for combinations of color component data of 
50 said first color system other than said specific combination; and wherein 

said step (b) comprises the steps of: 

(1) determining differences between said first values and said first changed values; 
55 (2) determining non-subject combinations of color component data of said first color system for which values 

of converted color component data are not to be changed; 

(3) introducing an equation representing spatial distribution of differences to be used in said changing said 
second values for said combinations in a color space of said first color system; and 
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(4) solving said equation to determine said differences to be used in said changing said second values for 
said other combinations other than said specific combination, under conditions that the differences for said 
specific combination are equal to the differences determined at step (1 ) and that the differences for said non- 
subject combinations are equal to zero. 

2. A method in accordance with claim 1, wherein said first color system consists of three color components, and 
wherein said specific combination is selected among eight combinations of color component data, said eight com- 
binations comprising: one combination in which the values of three color components of said first color system are 
all equal to zero; one combination in which the values of three color components of said first color system are all 
equal to maximum values; three combinations in which the value of any one color component of said first color 
system is equal to zero and the values of the other two color components are equal to the maximum values; and 
three combinations in which the values of any two color components of said first color system are equal to zero 
and the value of the other one color component is equal to the maximum value. 

3. A method in accordance with claim 2, wherein said non-subject combinations comprise seven combinations among 
said eight combinations except said specific combination. 

4. A method in accordance with claim 3, wherein 

said non-subject combinations further comprise combinations of color component data represented by re- 
spective points on nine edges among twelve edges of a hexahedron in said color space, eight vertexes of said 
hexahedron representing said eight combinations of color component data, each of three edges of said hexahedron 
other than said nine edges starting from a specific vertex representing said specific combination. 

5. A method in accordance with claim 4, wherein 

said non-subject combinations further comprise combinations of color component data represented by re- 
spective points on first three faces among six faces of said hexahedron, each of second three faces of said hex- 
ahedron other than said first three faces comprising said tree edges starting from said specific vertex. 

6* A method in accordance with claim 5, wherein 

said non-subject combinations further comprise combinations of color component data represented by re- 
spective points on at least one of three diagonals among four diagonals running through said hexahedron, one 
diagonal of said hexahedron other than said three diagonals starting from said specific vertex. 

7. A method in accordance with claim 6, wherein said conditions in said step (4) further comprise a condition that, 
for combinations of color component data represented by respective points on said three edges starting from the 
specific vertex and on said one diagonal starting from said specific vertex, the differences decrease as a distance 
from said specific vertex to the respective points increases. 

8. A method in accordance with claim 4, wherein 

said non-subject combinations further comprise combinations of color component data represented by re- 
spective points on at least one of three diagonals among four diagonals running through said hexahedron, one 
diagonal of said hexahedron other than said three diagonals starting from said specific vertex. 

9. A method in accordance with claim 8, wherein said conditions in said step (4) further comprise a condition that, 
for combinations of color component data represented by respective points on said three edges starting from the 
specific vertex and on said one diagonal starting from said specific vertex, the differences decrease as a distance 
from said specific vertex to the respective points increases. 

10. A method in accordance with claim 2, wherein said non-subject combinations are selected among seven combi- 
nations among said eight combinations except said specific combination. 

11. A method in accordance with claim 1, wherein said first color system consists of three color components, and 
wherein 

said specific combination is combination of color component data represented by a specific point on one of 
twelve edges of a hexahedron in said color space, eight vertexes of said hexahedron representing eight combi- 
nations of color component data, said eight combinations comprising: one combination in which the values of three 
color components of said first color system are all equal to zero; one combination in which the values of three color 
components of said first color system are all equal to maximum values; three combinations in which the value of 
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any one color component of said first color system is equal to zero and the values of the other two color components 
are equal to the maximum values; and three combinations in which the values of any two color components of 
said first color system are equal to zero and the value of the other one color component is equal to the maximum 
value. 

5 

12. A method in accordance with claim 11 , wherein said non-subject combinations comprise said eight combinations. 

13. A method in accordance with claim 12, wherein said non-subject combinations further comprise combinations of 
color component data represented by respective points on eleven edges among said twelve edges of said hexa- 

10 hedron, one edge of said hexahedron other than said eleven edges including said specific point. 

14. A method in accordance with claim 13, wherein said non-subject combinations further comprise combinations of 
color component data represented by respective points on four faces among six faces of said hexahedron, each 
of two faces of said hexahedron other than said four faces comprising said one edge including said specific point. 

15 

15. A method in accordance with claim 14, wherein said non-subject combinations further comprise combinations of 
color component data represented by respective points on at least one diagonal among four diagonals running 
through said hexahedron. 

20 16. A method in accordance with claim 15, wherein said conditions in said step (4) further comprise a condition that, 
for combinations of color component data represented by respective points on said one edge including said specific 
point, the differences decrease as a distance from said specific point to the respective points increases. 

17. A method in accordance with claim 13, wherein said non-subject combinations further comprise combinations of 
25 color component data represented by respective points on at least one diagonal among four diagonals running 

through said hexahedron. 

18. A method in accordance with claim 17, wherein said conditions in said step (4) further comprise a condition that, 
for combinations of color component data represented by respective points on said one edge including said specific 

30 point, the differences decrease as a distance from said specific point to the respective points increases. 

19. A method in accordance with claim 1, wherein said first color system consists of three color components, and 
wherein 

said specific combination is combination of color component data represented by a specific point on one of 
35 four diagonals running through a hexahedron in said color space, eight vertexes of said hexahedron representing 

eight combinations of color component data, said eight combinations comprising: one combination in which the 
values of three color components of said first color system are all equal to zero; one combination in which the 
values of three color components of said first color system are all equal to maximum values; three combinations 
in which the value of any one color component of said first color system is equal to zero and the values of the other 
two color components are equal to the maximum values; and three combinations in which the values of any two 
color components of said first color system are equal to zero and the value of the other one color component is 
equal to the maximum value. 

A method in accordance with claim 19,wherein said non-subject combinations comprise said eight combinations. 

A method in accordance with claim 20, wherein said non-subject combinations further comprise combinations of 
color component data represented by respective points on twelve edges of said hexahedron. 

22. A method in accordance with claim 21, wherein said non-subject combinations further comprise combinations of 
50 color component data represented by respective points on six faces of said hexahedron. 

23. A method in accordance with claim 22, wherein said conditions in said step (4) further comprise a condition that, 
for combinations of color component data represented by respective points on one diagonal including said specific 
point, the differences decrease as a distance from said specific point to the respective points increases. 

55 

24. A method in accordance with claim 1, wherein said first color system consists of three color components, and 
wherein 

said specific combination is combination of color component data represented by a specific point on one of 



20. 

45 

21. 
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six faces of a hexahedron in said color space, eight vertexes of said hexahedron representing eight combinations 
of color component data, said eight combinations comprising: one combination in which the values of three color 
components of said first color system are all equal to zero; one combination in which the values of three color 
components of said first color system are all equal to maximum values; three combinations in which the value of 
5 any one color component of said first color system is equal to zero and the values of the other two color components 

are equal to the maximum values; and three combinations in which the values of any two color components of 
said first color system are equal to zero and the value of the other one color component is equal to the maximum 
value. 

10 25. A method in accordance with claim 24,wherein said non-subject combinations comprise said eight combinations. 

26. A method in accordance with claim 25, wherein said non-subject combinations further comprise combinations of 
color component data represented by respective points on twelve edges of said hexahedron. 

15 27. A method in accordance with claim 26, wherein said non-subject combinations further comprise combinations of 
color component data represented by respective points on five faces among said six faces of said hexahedron, 
one face of said hexahedron other than said five faces including said specific point. 

28. A method in accordance with claim 27, wherein said non-subject combinations further comprise combinations of 
20 color component data represented by respective points on at least one diagonal among four diagonals running 

through said hexahedron. 

29. A method in accordance with claim 26, wherein said non-subject combinations further comprise combinations of 
color component data represented by respective points on at least one diagonal among four diagonals running 

25 through said hexahedron. 

30. A method in accordance with claim 1, wherein said first color system consists of three color components, and 
wherein 

said specific combination is combination of color component data represented by a specific point in a hex- 
30 ahedron in said color space, eight vertexes of said hexahedron representing eight combinations of color component 

data, said eight combinations comprising: one combination in which the values of three color components of said 
first color system are all equal to zero; one combination in which the values of three color components of said first 
color system are all equal to maximum values; three combinations in which the value of any one color component 
of said first color system is equal to zero and the values of the other two color components are equal to the maximum 
35 values; and three combinations in which the values of any two color components of said first color system are 

equal to zero and the value of the other one color component is equal to the maximum value. 

31. A method in accordance with claim 30,wherein said non-subject combinations comprise said eight combinations. 

*o 32. A method in accordance with claim 31, wherein said non-subject combinations further comprise combinations of 
color component data represented by respective points on twelve edges of said hexahedron. 

33. A method in accordance with claim 32, wherein said non-subject combinations further comprise combinations of 
color component data represented by respective points on six faces of said hexahedron. 

45 

34. A method in accordance with claim 33, wherein said non-subject combinations further comprise combinations of 
color component data represented by respective points on at least one diagonal among four diagonals running 
through said hexahedron. 

so 35. A method in accordance with claim 32, wherein said non-subject combinations further comprise combinations of 
color component data represented by respective points on at least one diagonal among four diagonals running 
through said hexahedron. 

36. A method in accordance with claim 1, wherein said step (a) comprises the step of changing the first values of 
55 converted color component data for a plurality of specific combination of color component data. 

37. A method in accordance with claim 1, wherein said data conversion table converts color component data of said 
first color system to converted color component data for at least three color components of said second color 
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system, 

said steps (1 ) through steps (4) being carried out for each color of said second color system. 
38. A method in accordance with claim 1, wherein said equation comprises Laplace's Equation. 

5 

Patentanspruche 

1. Verfahren zur AbSnderung von Werten von umgewandelten Farbkomponentendaten in einer Datenumwandlungs- 
10 tabelle, die Farbkomponentendaten eines ersten Farbsystems in umgewandelte Farbkomponentendaten fQr we- 

nigstens eine Farbkomponente eines zweiten Farbsystems umwandelt, wobei das Verfahren folgende Schritte 
aufweist: 

(a) Abandern von ersten Werten von umgewandelten Farbkomponentendaten fQr eine spezielle Kombination 
*5 von Farbkomponentendaten des ersten Farbsystems, womit erste abgeanderte Werte gewonnen werden; und 

(b) AbSndem von zweiten Werten von umgewandelten Farbkomponentendaten fQr Kombinationen von Farb- 
komponentendaten des ersten Farbsystems, die von der speziellen Kombination verschieden sind; und wobei 

der Schritt (b) folgende Schritte umfasst: 

20 

(1) Bestimmen von Differenzen zwischen den ersten Werten und den ersten abgeSnderten Werten; 

(2) Bestimmen von nicht unterworfenen Kombinationen von Farbkomponentendaten des ersten Farbsystems, 
fur welche Werte von umgewandelten Farbkomponentendaten nicht abzuandern sind; 

(3) EinfQhren einer Gleichung, die eine raumliche Verteilung von Differenzen zur Verwendung bei der Aban- 
25 derung der zweiten Werte fQr die Kombinationen in einem Farbenraum des ersten Farbsystems darstellt; und 

(4) L6sen der Gleichung zur Bestimmung der Differenzen zur Verwendung bei der AbSnderung der zweiten 
Werte fQr die anderen Kombinationen, die von der speziellen Kombination verschieden sind, unter Bedingun- 
gen, dass die Unterschiede fQr die spezielle Kombination gleich den im Schritt (1) bestimmten Unterschieden 
sind, und dass die Unterschiede fur die nicht unterworfenen Kombinationen gleich null sind. 

30 

2. Verfahren nach Anspruch 1, wobei das erste Farbsystem aus drei Farbkomponenten besteht, und wobei 

die spezielle Kombination unter acht Kombinationen von Farbkomponentendaten ausgewahlt wird, wobei 
die acht Kombination umfassen: eine Kombination, in welcher die Werte von drei Farbkomponenten des ersten 
Farbsystems alle gleich null sind; eine Kombination, in welcher die Werte von drei Farbkomponenten des ersten 
35 Farbsystems alle gleich Maximalwerten sind; drei Kombinationen, in welchen der Wert irgendeiner Farbkompo- 

nente des ersten Farbsystems gleich null ist und die Werte der anderen zwei Farbkomponenten gleich den Maxi- 
malwerten sind; und drei Kombinationen, in welchen die Werte von irgendwelchen zwei Farbkomponenten des 
ersten Farbsystems gleich null sind und der Wert der anderen Farbkomponente gleich dem Maximalwert ist. 

40 3. Verfahren nach Anspruch 2, wobei die nicht unterworfenen Kombinationen sieben Kombinationen aus den acht 
Kombinationen, ausgenommen die spezielle Kombination, umfassen. 

4. Verfahren nach Anspruch 3, wobei 

die nicht unterworfenen Kombinationen ferner Kombinationen von Farbkomponentendaten umfassen, die 
45 durch betreffende Punkte auf neun Kanten von zwblf Kanten eines Hexaeders in dem Farbenraum, acht Ecken 

des Hexaeders, die die acht Kombinationen von Farbkomponentendaten darstellen, umfassen, wobei jede von 
drei Kanten des Hexaeders, die von den neun Kanten verschieden sind, von einer speziellen Ecke ausgeht, die 
die spezielle Kombination darstellt. 

50 5. Verfahren nach Anspruch 4, wobei 

die nicht unterworfenen Kombinationen ferner Kombinationen von Farbkomponentendaten umfassen, die 
durch betreffende Punkte auf ersten drei FlSchen von sechs FJachen des Hexaeders dargestellt werden, wobei 
jede von zweiten drei FlSchen des Hexaeders, die von den ersten drei Flachen verschieden sind, die drei Kanten 
umfassen, die von der speziellen Ecke ausgehen. 

55 

6. Verfahren nach Anspruch 5, wobei 

die nicht unterworfenen Kombinationen ferner Kombinationen von Farbkomponentendaten umfassen, die 
durch betreffende Punkte auf wenigstens einer von drei Diagonalen aus vier Diagonalen, die durch den Hexaeder 
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veriaufen, dargestellt werden, wobei die Diagonafe des Hexaeders, die von den drei Diagonalen verschieden ist, 
von der speziellen Ecke ausgeht. 

Verfahren nach Anspruch 6, wobei die Bedingungen in Schritt (4) ferner eine Bedingung umfassen, dass fur Kon> 
binationen von Farbkomponentendaten, die durch betreffende Punkte auf den drei von der speziellen Ecke aus- 
gehenden Kanten und auf der von der speziellen Ecke ausgehenden Diagonale dargestellt werden, die Differenzen 
mit zunehmendem Abstand von der speziellen Ecke zu den betreffenden Punkten abnehmen. 

Verfahren nach Anspruch 4, wobei 

die nicht unterworfenen Kombinationen ferner Kombinationen von Farbkomponentendaten umfassen, die 
durch betreffende Punkte auf wenigstens einer von drei Diagonalen unter vier Diagonalen, die durch den Hexaeder 
veriaufen, dargestellt werden, wobei die eine Diagonale des Hexaeders, die von den anderen drei Diagonalen 
verschieden ist, von der speziellen Ecke ausgeht. 

15 9. Verfahren nach Anspruch 8, wobei die Bedingungen in Schritt (4) ferner eine Bedingung umfassen, dass fur Kom- 
binationen von Farbkomponentendaten, die durch betreffende Punkte auf den drei von der speziellen Ecke aus- 
gehenden Kanten und auf der einen von der speziellen Ecke ausgehenden Diagonale dargestellt werden, die 
Differenzen mit zunehmendem Abstand von der speziellen Ecke zu den betreffenden Punkten abnehmen. 

20 10. Verfahren nach Anspruch 2, wobei die nicht unterworfenen Kombinationen aus sieben Kombinationen unter den 
acht Kombinationen, ausgenommen die spezielle Kombination, ausgewShlt werden. 

11. Verfahren nach Anspruch 1, wobei das erste Farbsystem aus drei Farbkomponenten besteht, und wobei 

die spezielle Kombination eine Kombination von Farbkomponentendaten ist, die durch einen speziellen Punkt 
25 auf einer von zwdlf Kanten eines Hexaeders in dem Farbenraum dargestellt wird, wobei acht Ecken des Hexaeders 

acht Kombinationen von Farbkomponentendaten darstellen, wobei die acht Kombinationen umfassen: eine Kom- 
bination, in welcher die Werte von drei Farbkomponenten des ersten Farbsystems alle gleich null sind; eine Kom- 
bination, in welcher die Werte von drei Farbkomponenten des ersten Farbsystems alle gleich Maximalwerten sind; 
drei Kombinationen, in welchen der Wert irgendeiner Farbkomponente des ersten Farbsystems gleich null ist und 
30 die Werte der anderen zwei Farbkomponenten gleich den Maximalwerten sind; und drei Kombinationen, in welchen 

die Werte von irgendwelchen zwei Farbkomponenten des ersten Farbsystems gleich null sind und der Wert der 
anderen Farbkomponente gleich dem Maximalwert ist. 

Verfahren nach Anspruch 11, wobei die nicht unterworfenen Kombinationen die acht Kombinationen umfassen. 

Verfahren nach Anspruch 12, wobei die nicht unterworfenen Kombinationen ferner Kombinationen von Farbkom- 
ponentendaten umfassen, die durch betreffende Punkte auf elf Kanten unter den zwdlf Kanten des Hexaeders 
dargestellt werden, wobei die eine Kante des Hexaeders, die von den elf Kanten verschieden ist, den speziellen 
Punkt enthalt. 

Verfahren nach Anspruch 13, wobei die nicht unterworfenen Kombinationen ferner Kombinationen von Farbkom- 
ponentendaten umfassen, die durch betreffende Punkte auf vier Fiachen aus sechs Fiachen des Hexaeders dar- 
gestellt werden, wobei jede von zwei Fiachen des Hexaeders, die von den vier Fiachen verschieden sind, die den 
speziellen Punkt enthaltende eine Kante umfasst. 

Verfahren nach Anspruch 14, wobei die nicht unterworfenen Kombinationen ferner Kombinationen von Farbkom- 
ponentendaten umfassen, die durch betreffende Punkte auf wenigstens einer Diagonale von vier Diagonalen, die 
durch den Hexaeder veriaufen, dargestellt werden. 

50 16. Verfahren nach Anspruch 15, wobei die Bedingungen in Schritt (4) ferner eine Bedingung umfassen, dass fur 
Kombinationen von Farbkomponentendaten, die durch betreffende Punkte auf der einen den speziellen Punkt 
enthaltenden Kante dargestellt werden, die Differenzen mit zunehmendem Abstand von dem speziellen Punkt zu 
den betreffenden Punkten abnehmen. 

55 17. Verfahren nach Anspruch 13, wobei die nicht unterworfenen Kombinationen ferner Kombinationen von Farbkom- 
ponentendaten umfassen, die durch betreffende Punkte auf wenigstens einer Diagonalen von vier Diagonalen, 
die durch den Hexaeder veriaufen, dargestellt werden. 
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18. Verfahren nach Anspruch 17, wobei die Bedingungen im Schritt (4) ferner eine Bedingung umfassen, dass fQr 
Kombinationen von Farbkomponentendaten, die durch betreffende Punkte auf der einen den speziellen Punkt 
enthaltenden Kante dargestelit werden, die Differenzen mit zunehmendem Abstand von dem speziellen Punkt zu 
den betreffenden Punkten abnehmen. 

19. Verfahren nach Anspruch 1, wobei das erste Farbsystem aus drei Farbkomponenten besteht, und wobei 

die spezielte Kombination eine Kombination von Farbkomponentendaten ist, die durch einen speziellen Punkt 
auf einer von vier durch einen Hexaeder im Farbenraum verlaufenden Diagonalen dargestelit wird, wobei acht 
Ecken des Hexaeders acht Kombinationen von Farbkomponentendaten darstellen, wobei die acht Kombinationen 
umfassen: eine Kombination, in welcher die Werte von drei Farbkomponenten des ersten Farbsystems alle gleich 
null sind; eine Kombination, in welcher die Werte von drei Farbkomponenten des ersten Farbsystems alle gleich 
Maximalwerten sind; drei Kombinationen, in welchen der Wert von irgendeiner Farbkomponente des ersten Farb- 
systems gleich null ist und die Werte der anderen zwei Farbkomponenten gleich den Maximalwerten sind; und 
drei Kombinationen, in welchen die Werte von irgendwelchen zwei Farbkomponenten des ersten Farbsystems 
gleich null und der Wert der anderen Farbkomponente gleich dem Maximalwert ist. 

20. Verfahren nach Anspruch 19, wobei die nicht unterworfenen Kombinationen die acht Kombinationen umfassen. 

21. Verfahren nach Anspruch 20, wobei die nicht unterworfenen Kombinationen ferner Kombinationen von Farbkom- 
ponentendaten umfassen, die durch betreffende Punkte auf zwolf Kanten des Hexaeders dargestelit werden. 

22. Verfahren nach Anspruch 21, wobei die nicht unterworfenen Kombinationen ferner Kombinationen von Farbkom- 
ponentendaten umfassen, die durch betreffende Punkte auf sechs Flachen des Hexaeders dargestelit werden. 

23. Verfahren nach Anspruch 22, wobei die Bedingungen in Schritt (4) ferner eine Bedingung umfassen, dass fur 
Kombinationen von Farbkomponentendaten, die durch betreffende Punkte auf einer den speziellen Punkt enthal- 
tenden Diagonale dargestelit werden, die Unterschiede mit zunehmendem Abstand von dem speziellen Punkt zu 
den betreffenden Punkten abnehmen. 

24. Verfahren nach Anspruch 1, wobei das erste Farbsystem aus drei Farbkomponenten besteht, und wobei 

die spezielle Kombination eine Kombination von Farbkomponentendaten ist, die durch einen speziellen Punkt 
auf einer von sechs Flachen eines Hexaeders in dem Farbenraum dargestelit werden, wobei acht Ecken des 
Hexaeders acht Kombinationen von Farbkomponentendaten darstellen, wobei die acht Kombinationen umfassen: 
eine Kombination, in welcher die Werte von drei Farbkomponenten in dem ersten Farbsystem alle gleich null sind; 
eine Kombination, in welcher die Werte von drei Farbkomponenten des ersten Farbsystems alle gleich Maximal- 
werten sind; drei Kombinationen, in welchen der Wert von irgendeiner Farbkomponente des ersten Farbsystems 
gleich null ist und die Werte der anderen zwei Farbkomponenten gleich den Maximalwerten sind; und drei Kom- 
binationen, in welchen die Werte von irgendwelchen zwei Farbkomponenten des ersten Farbsystems gleich null 
sind und der Wert der anderen Farbkomponente gleich dem Maximalwert ist. 

25. Verfahren nach Anspruch 24, wobei die nicht unterworfenen Kombinationen die acht Kombinationen umfassen. 

26. Verfahren nach Anspruch 25, wobei die nicht unterworfenen Kombinationen ferner Kombinationen von Farbkom- 
ponentendaten umfassen, die durch betreffende Punkte auf zwolf Kanten des Hexaeders dargestelit werden. 

27. Verfahren nach Anspruch 26, wobei die nicht unterworfenen Kombinationen ferner Kombination von Farbkompo- 
nentendaten umfassen, die durch betreffende Punkte auf funf Flachen unter den sechs Flachen des Hexaeders 
dargestelit werden, wobei die eine FlSche des Hexaeders, die von den fQnf Flachen verschieden ist, den speziellen 
Punkt enthalt. 

28. Verfahren nach Anspruch 27, wobei die nicht unterworfenen Kombinationen ferner Kombinationen von Farbkom- 
ponentendaten umfassen, die durch betreffende Punkte auf wenigstens einer Diagonale unter vier Diagonalen, 
die durch den Hexaeder verlaufen, dargestelit werden. 

29. Verfahren nach Anspruch 26, wobei die nicht unterworfenen Kombinationen ferner Kombinationen von Farbkom- 
ponentendaten umfassen, die durch betreffende Punkte auf wenigstens einer Diagonale unter vier Diagonalen, 
die durch den Hexaeder verlaufen, dargestelit werden. 
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30. Verfahren nach Anspruch 1, wobei das erste Farbsystem aus drei Farbkomponenten besteht, und wobei 

die speziel te Kombi nation eine Kombination von Farbkomponentendaten ist, die durch einen speziellen Punkt 
in einem Hexaeder in dem Farbenraum dargestellt wird, wobei acht Ecken des Hexaeders acht Kombinationen 
von Farbkomponentendaten darstellen, wobei die acht Kombinationen umfassen: eine Kombination, in welcher 

5 die Werte von drei Farbkomponenten des ersten Farbsystem alle gleich null sind; eine Kombination, in welcher 

die Werte von drei Farbkomponenten des ersten Farbsystems alle gleich Maximalwerten sind; drei Kombinationen, 
in welchen der Wert von irgendeiner Farbkomponente des ersten Farbsystems gleich null ist und die Werte der 
anderen zwei Farbkomponenten gleich den Maximalwerten sind; und drei Kombinationen, in welchen die Werte 
von irgendwelchen zwei Farbkomponenten des ersten Farbsystems gleich null sind und der Wert der anderen 

10 Farbkomponente gleich dem Maximalwert ist. 

31. Verfahren nach Anspruch 30, wobei die nicht unterworfenen Kombinationen die acht Kombinationen umfassen. 

32. Verfahren nach Anspruch 31, wobei die nicht unterworfenen Kombinationen ferner Kombinationen von Farbkom- 
*5 ponentendaten umfassen, die durch betreffende Punkte auf zwolf Kanten des Hexaeders dargestellt werden. 

33. Verfahren nach Anspruch 32, wobei die nicht unterworfenen Kombinationen ferner Kombinationen von Farbkom- 
ponentendaten umfassen, die durch betreffende Punkte auf sechs FlSchen des Hexaeders dargestellt werden. 

20 34. Verfahren nach Anspruch 33, wobei die nicht unterworfenen Kombinationen ferner Kombinationen von Farbkom- 
ponentendaten umfassen, die durch betreffende Punkte auf wenigstens einer Diagonale unter vier Diagonalen, 
die durch den Hexaeder verlaufen, dargestellt werden. 

35. Verfahren nach Anspruch 32, wobei die nicht unterworfenen Kombinationen ferner Kombinationen von Farbkom- 
25 ponentendaten umfassen, die durch betreffende Punkte auf wenigstens einer Diagonale unter vier Diagonalen, 

die durch den Hexaeder verlaufen, dargestellt werden. 

36. Verfahren nach Anspruch 1 , wobei der Schritt (a) den Schritt der Abanderung der ersten Werte von umgewandelten 
Farbkomponentendaten fur eine Anzahl von speziellen Kombinationen von Farbkomponentendaten umfasst. 

30 

37. Verfahren nach Anspruch 1, wobei die Datenumwandlungstabelle Farbkomponentendaten des ersten Farbsy- 
stems in umgewandelte Farbkomponentendaten fQr wenigstens drei Farbkomponenten des zweiten Farbsystems 
umwandelt, wobei 

die Schritte (1) bis (4) fur jede Farbe des zweiten Farbsystems durchgefuhrt werden. 

35 

38. Verfahren nach Anspruch 1, wobei die Gleichung die Laplace-Gleichung umfasst. 



Revendications 

40 

1. Procede de modification de valeurs de donnees de composantes de couleur converties dans une table de con- 
version de donnees qui convertit des donnees de composantes de couleur d'un premier systeme de couleur en 
des donnees de composantes de couleur converties pour au moins une composante de couleur d'un second 
systeme de couleur, ledit procede comprenant les etapes consistant d : 

45 

(a) modifier des premieres valeurs de donnees de composantes de couleur converties pour une combinaison 
specifique de donnees de composantes de couleur dudit premier systeme de couleur, en obtenant ce faisant 
des premieres valeurs modifiees ; et 

(b) modifier des secondes valeurs de donnees de composantes de couleur converties pour des combinaisons 
50 de donnees de composantes de couleur dudit premier systeme de couleur autres que ladite combinaison 

specifique ; et dans lequel 

ladite etape (b) comprend les etapes consistant d : 

55 (1) determiner des differences entre lesdites premieres valeurs et lesdites premieres valeurs modifiees ; 

(2) determinerdes combinaisons non soumises de donnees de composantes de couleur dudit premier systeme 
de couleur pour lesquelles des valeurs de donnees de composantes de couleur converties doivent rester 
inchangees ; 
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(3) introduire une Equation representant une distribution spatiale des differences a utiliser dans ladite modifi- 
cation desdites secondes valeurs pour lesdites combinaisons dans un espace de couieur dudit premier sys- 
teme de couieur ; et enfin 

(4) resoudre ladite equation pour determiner lesdites differences a utiliser dans ladite modification desdites 
secondes valeurs pour lesdites autres combinaisons autres que ladite combinaison specifique, dans des con- 
ditions selon lesquelles les differences correspondant a ladite combinaison specifique sont egales aux diffe- 
rences determinees dans Tetape (1) et selon lesquelles les differences correspondant auxdites combinaisons 
non soumises sont egales a zero. 

Procede selon la revendication 1, dans iequel ledit premier systeme de couieur contient trois composantes de 
couieur, et dans Iequel 

ladite combinaison specifique est choisie parmi huit combinaisons de donnees de composantes de couieur, 
lesdites huit combinaisons comprenant : une combinaison dans laquelle les valeurs de trois composantes de cou- 
ieur dudit premier systeme de couieur sont toutes egales a zero ; une combinaison dans laquelle les valeurs de 
trois composantes de couieur dudit premier systeme de couieur sont toutes egales a des valeurs maximales ; trois 
combinaisons dans lesquelles la valeur de n'importe quelle composante de couieur au nombre d'une dudit premier 
systeme de couieur est egale a zero et les valeurs des autres composantes de couieur au nombre de deux sont 
egales aux valeurs maximales ; et, enfin, trois combinaisons dans lesquelles les valeurs de n'importe quelles 
composantes de couieur au nombre de deux dudit premier systeme de couieur sont egales a zero et la valeur de 
I'autre composante de couieur au nombre d'une est egale a la valeur maximale. 

Procede selon la revendication 2, dans Iequel lesdites combinaisons non soumises comprennent sept combinai- 
sons parmi lesdites huit combinaisons en exceptant ladite combinaison specifique. 

Procede selon la revendication 3, dans Iequel 

lesdites combinaisons non soumises comprennent en outre des combinaisons de donnees de composantes 
de couieur representees par des points associes sur neuf cotes parmi douze cotes d'un hexaedre dans ledit espace 
de couieur, huit vertex dudit hexaedre representant lesdites huit combinaisons de donnees de composantes de 
couieur, chacun de trois cotes dudit hexaedre autres que lesdits neuf cotes partant d'un vertex specifique repre- 
sentant ladite combinaison specifique. 

Procede selon la revendication 4, dans Iequel 

lesdites combinaisons non soumises comprennent en outre des combinaisons de donnees de composantes 
de couieur representees par des points associes sur des premieres faces au nombre de trois parmi six faces dudit 
hexaedre, chacune des secondes faces au nombre de trois dudit hexaedre autres que lesdites premieres trois 
faces comprenant lesdits trois cotes partant dudit vertex specifique. 

Procede selon la revendication 5, dans Iequel 

lesdites combinaisons non soumises comprennent en outre des combinaisons des donnees de composantes 
de couieur representees par des points associes sur au moins une de trois diagonales parmi quatre diagonales 
traversant ledit hexaedre, une diagonale dudit hexaedre autre que lesdites trois diagonales partant dudit vertex 
specifique. 

Procede selon la revendication 6, dans Iequel lesdites conditions dans ladite etape (4) comprennent en outre une 
condition selon laquelle, pour des combinaisons de donnees de composantes de couieur representees par des 
points associes sur lesdits trois cdtes partant du vertex specifique et sur ladite une diagonale partant dudit vertex 
specifique, les differences diminuent au fur et a mesure qu'une distance a partir dudit vertex specifique vers les 
points associes augmente. 

Procede selon la revendication 4, dans Iequel lesdites combinaisons non soumises comprennent en outre des 
combinaisons de donnees de composantes de couieur representees par des points associes sur au moins une 
de trois diagonales parmi quatre diagonales traversant ledit hexaedre, une diagonale dudit hexaedre autre que 
lesdites trois diagonales partant dudit vertex specifique. 

Procede selon la revendication 8, dans Iequel lesdites conditions dans ladite etape (4) comprennent en outre une 
condition selon laquelle, pour des combinaisons de donnees de composantes de couieur representees par des 
points associes sur lesdits trois cdtes partant du vertex specifique et sur ladite une diagonale partant dudit vertex 
specifique, les differences diminuent au fur et a mesure qu'une distance a partir dudit vertex specifique vers lesdits 
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points associes augmente. 

10. Procede selon la revendication 2, dans lequel lesdites combinaisons non soumises sont choisies parmi sept com- 
binaisons sur lesdites hurt combinaisons en exceptant ladite combinaison specifique. 

5 

11. Procede selon la revendication 1, dans lequel (edit premier systeme de couieur contient trois composantes de 
couleur, et dans lequel 

tadite combinaison specifique est une combinaison de donnees de composantes de couieur representee 
par un point specifique sur un des douze cotes d'un hexaedre dans ledit espace de couieur, huit vertex dudit 

10 hexaedre reprSsentant huit combinaisons de donnees de composantes de couieur, lesdites huit combinaisons 

comprenant : une combinaison dans laquelle les valeurs de trois composantes de couieur dudit premier systeme 
de couieur sont toutes egales a zero ; une combinaison dans laquelle les valeurs de trois composantes de couieur 
dudit premier systeme de couieur sont toutes egales a des valeurs maximales ; trois combinaisons dans lesquelles 
la valeur de n'importe quelle composante de couieur au nombre d'une dudit premier systeme de couieur est egale 

15 a zero et les valeurs des autres composantes de couieur au nombre de deux sont egales aux valeurs maximales ; 

et, enfin, trois combinaisons dans lesquelles les valeurs de n'importe quelles composantes de couieur au nombre 
de deux dudit premier systeme de couieur sont egales a zero et la valeur de I'autre composante de couieur au 
nombre d'une est egale a la valeur maximale. 

20 12. Proced§ selon la revendication 11, dans lequel lesdites combinaisons non soumises comprennent lesdites huit 
combinaisons. 

13. Procede selon la revendication 12, dans lequel lesdites combinaisons non soumises comprennent en outre des 
combinaisons de donnees de composantes de couieur representees par des points associes sur onze cotes parmi 

25 lesdits douze cotes dudit hexaedre, un cote dudit hexaedre autre que lesdits onze cotes comprenant ledit point 

specifique. 

14. Procede selon la revendication 13, dans lequel lesdites combinaisons non soumises comprennent en outre des 
combinaisons de donnees de composantes de couieur representees par des points associes sur quatre faces 

30 parmi six faxes dudit hexaedre, chacune de deux faces dudit hexaedre autres que lesdites quatre faces comprenant 

ledit un c6t§ comprenant ledit point specifique. 

15. Proc6de selon la revendication 14, dans lequel lesdites combinaisons non soumises comprennent en outre des 
combinaisons de donnees de composantes de couieur representees par des points associes sur au moins une 

35 diagonale parmi quatre diagonales traversant ledit hexaedre. 

16. Procede selon la revendication 15, dans lequel lesdites conditions dans ladite 6tape (4) comprennent en outre 
une condition selon laquelle, pour des combinaisons de donnees de composantes de couieur representees par 
des points associes sur ledit un cote comprenant ledit point specifique, les differences diminuent au fur et a mesure 

40 qu'une distance a partir dudit point specifique vers les points associes augmente. 

17. Procede selon la revendication 13, dans lequel lesdites combinaisons non soumises comprennent en outre des 
combinaisons de donnees de composantes de couieur representees par des points associes sur au moins une 
diagonale parmi quatre diagonales traversant ledit hexaedre. 

45 

18. Proced6 selon la revendication 17, dans lequel lesdites conditions dans ladite etape (4) comprennent en outre 
une condition selon laquelle, pour des combinaisons de donnees de composantes de couieur representees par 
des points associes sur ledit un cote comprenant ledit point specifique, les differences diminuent au fur et a mesure 
qu'une distance a partir dudit point specifique vers les points associes augmente. 

50 

19. Procede selon la revendication 1, dans lequel ledit premier systeme de couieur contient trois composantes de 
couieur, et dans lequel 

ladite combinaison specifique est une combinaison de donnees de composantes de couieur representee 
par un point specifique sur une des quatre diagonales traversant un hexaedre dans ledit espace de couieur, huit 
55 vertex dudit hexaedre representant huit combinaisons de donnees de composantes de couieur, lesdites huit com- 

binaisons comprenant : une combinaison dans laquelle les valeurs de trois composantes de couieur dudit premier 
systeme de couieur sont toutes egales a zero ; une combinaison dans laquelle les valeurs de trois composantes 
de couieur dudit premier systeme de couieur sont toutes egales a des valeurs maximales ; trois combinaisons 
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dans lesquelles la valeur de n'importe quelle composante de couleur au nombre d'une dudit premier systeme de 
couleur est egale a zero et les valeurs des autres composantes de couleur au nombre de deux sont egales aux 
valeurs maximales ; et, enfin, trois combinaisons dans lesquelles les valeurs de n'importe quelles composantes 
de couleur au nombre de deux dudit premier systeme de couleur sont egales a zero et la valeur de ladite autre 
5 composante de couleur au nombre d'une est egale a la valeur maximale. 

20. ProcSde selon la revendication 19, dans lequel lesdites combinaisons non soumises comprennent lesdites huit 
combinaisons. 

10 21. Procede selon la revendication 20, dans lequel lesdites combinaisons non soumises comprennent en outre des 
combinaisons de donnees de composantes de couleur representees par des points associes sur douze cotes 
dudit hexaedre. 

22. Procede selon la revendication 21, dans lequel lesdites combinaisons non soumises comprennent en outre des 
15 combinaisons de donnees de composantes de couleur representees par des points associes sur six faces dudit 

hexaedre. 

23. Procede selon la revendication 22, dans lequel lesdites conditions dans ladite etape (4) comprennent en outre 
une condition selon laquelle, pour des combinaisons de donnees de composantes de couleur representees par 

20 des points associes sur une diagonale comprenant iedit point specifique, les differences diminuent au fur et a 

mesure qu'une distance a partir dudit point specifique vers les points associes augmente. 

24. Procede selon la revendication 1 , dans lequel Iedit premier systeme de couleur contient trois composantes de 
couleur, et dans lequel 

25 ladite combinaison specifique est une combinaison de donnees de composantes de couleur represent6e 

par un point specifique sur une des six faces d'un hexaedre dans Iedit espace de couleur, huit vertex dudit hexaedre 
representant huit combinaisons de donn6es de composantes de couleur, lesdites huit combinaisons comprenant : 
une combinaison dans laquelle les valeurs de trois composantes de couleur dudit premier systeme de couleur 
sont toutes egales a zero ; une combinaison dans laquelle les valeurs de trois composantes de couleur dudit 

30 premier systeme de couleur sont toutes egales a des valeurs maximales ; trois combinaisons dans lesquelles la 

valeur de n'importe quelle composante de couleur au nombre d'une dudit premier systeme de couleur est egale 
a zero et les valeurs des autres composantes de couleur au nombre de deux sont egales aux valeurs maximales ; 
et, enfin, trois combinaisons dans lesquelles les valeurs de n'importe quelles composantes de couleur au nombre 
de deux dudit premier systeme de couleur sont egales a zero tandis que la valeur de I'autre composante de couleur 

35 au nombre d'une est egale a la valeur maximale. 

25. Procede selon la revendication 24, dans lequel lesdites combinaisons non soumises comprennent lesdites huit 
combinaisons. 

40 26. ProcedS selon la revendication 25, dans lequel lesdites combinaisons non soumises comprennent en outre des 
combinaisons de donnees de composantes de couleur representees par des points associes sur douze cotes 
dudit hexaedre. 

27. Procede selon la revendication 26, dans lequel lesdites combinaisons non soumises comprennent en outre des 
^5 combinaisons de donnees de composantes de couleur representees par des points associes sur cinq faces parmi 

lesdites six faces dudit hexaedre, une face dudit hexaedre autre que lesdites cinq faces comprenant Iedit point 
specifique. 

28. Procede selon la revendication 27, dans lequel lesdites combinaisons non soumises comprennent en outre des 
50 combinaisons de donnees de composantes de couleur representees par des points associes sur au moins une 

diagonale parmi quatre diagonales traversant Iedit hexaedre. 

29. Procede selon (a revendication 26, dans lequel lesdites combinaisons non soumises comprennent en outre des 
combinaisons de donnees de composantes de couleur representees par des points associes sur au moins une 

55 diagonale parmi quatre diagonales traversant Iedit hexaedre. 

30. Procede selon la revendication 1, dans lequel Iedit premier systeme de couleur contient trois composantes de 
couleur, et dans lequel 
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ladite combinaison specifique est une combinaison de donnees de composantes de couleur representee 
par un point specifique dans un hexaedre dans ledit espace de couleur, hurt vertex dudlt hexaedre representant 
hurt combinaisons de donnees de composantes de couleur, lesdites hurt combinaisons comprenant : une combi- 
naison dans laquelle les valeurs de trois composantes de couleur dudit premier systeme de couleur sont toutes 
egales a zero ; une combinaison dans laquelle les valeurs de trois composantes de couleur dudit premier systeme 
de couleur sont toutes egales a des valeurs maximales ; trois combinaisons dans lesquelles la valeur de n'importe 
quelle composante de couleur au nombre d'une dudit premier systeme de couleur est egale a zero et les valeurs 
des autres composantes de couleur au nombre de deux sont egales aux valeurs maximales ; et, enfin, trois com- 
binaisons dans lesquelles les valeurs de n'importe quelles composantes de couleur au nombre de deux dudit 
premier systeme de couleur sont egales a zero et la valeur de I'autre composante de couleur au nombre d'une 
est egale a la valeur maximale. 

31. Procede selon la revendication 30, dans lequel lesdites combinaisons non soumises comprennent lesdites huit 
combinaisons. 

32. Procede selon la revendication 31, dans lequel les dites combinaisons non soumises comprennent en outre des 
combinaisons de donnees de composantes de couleur representees par des points associes sur douze cotes 
dudit hexaedre. 

33. Procede selon la revendication 32, dans lequel les dites combinaisons non soumises comprennent en outre des 
combinaisons de donnees de composantes de couleur representees par des points associes sur six faces dudit 
hexaedre. 

34. Procede selon la revendication 33, dans lequel lesdites combinaisons non soumises comprennent en outre des 
combinaisons de donnees de composantes de couleur representees par des points associes sur au moins une 
diagonale parmi quatre diagonales traversant ledit hexaedre. 

35. Procede selon la revendication 32, dans lequel lesdites combinaisons non soumises comprennent en outre des 
combinaisons de donnees de composantes de couleur representees par des points associes sur au moins une 
diagonale parmi quatre diagonales traversant ledit hexaedre. 

36. Procede selon la revendication 1 , dans lequel ladite etape (a) comprend I'etape consistant a modifier les premieres 
valeurs de donnees de composantes de couleur converties pour une plurality de combinaisons specifiques de 
donnees de composantes de couleur. 

37. Procede selon la revendication 1, dans lequel ladite table de conversion de donnees convertit des donnees de 
composantes de couleur dudit premier systeme de couleur en donnees de composantes de couleur converties 
pour au moins trois composantes de couleur dudit second systeme de couleur, 

lesdites etapes (1) a (4) etant executees pour chaque couleur dudit second systeme de couleur. 

38. Procede selon la revendication 1, dans lequel ladite equation comprend I'equation de Laplace. 
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Fi g. 20 

Q START ^ 

I fS96 

CALCULATE VARIATIONS OF VALUES OF COLOR COMPONENT DATA C , M' , AND 
r WITH RESPECT TO COMBINATION OF COLOR COMPONENT DATA C, M. AND 
Y REPRESENTING SPECIFIC COLOR BETWEEN WHITE. CYAN, YELLOW. AND 
GREEN (ON FACE Svrcyg) 

I f S98 

DETERMINE NOT TO CHANGE VALUES OF COLOR COMPONENT DATA G* , M' , AND 

Y' FOR EIGHT COLORS. WHITE. CYAN. MAGENTA. YELLOW. RED. GREEN, 
BLUE, AND BLACK 

I fSlOO 

DETERMINE NOT TO CHANGE VALUES OF COLOR COMPONENT DATA C* . H' , AND 
Y' FOR RESPECTIVE COLORS ON TWELVE EDGES. Lwc. Lwm. Lwy. Leg. Lcb. 
Lmb. Lmr. Lyg. Lyr. Lrk. Lgk. AND Lbk 

I fS102 

DETERMINE NOT TO CHANGE VALUES OF COLOR COMPONENT DATA C . M' . AND 
V FOR RESPECTIVE COLORS ON ONE DIAGONAL Dwk 

I fS104 

OETERMINE NOT TO CHANGE VALUES OF COLOR COMPONENT DATA C , IT . AND 
Y' FOR RESPECTIVE COLORS ON FIVE FACES Swmcb. Swmyr, Syrgk. Smbrk. 
AND Scbgk 

I fSl06 

LEAD LAPLACE'S EOUATION INCLUDING VARIATIONS AND VALUES OF COLOR 
COMPONENT DATA C. M. AND Y AS VARIABLES 

I f S108 

SOLVE LAPLACE'S EQUATION TO DETERMINE VARIATIONS OF VALUES OF 
COLOR COMPONENT DATA C . M' . AND Y* FOR RESPECTIVE COMBINATIONS 
OF COLOR COMPONENT DATA C. M, AND Y . 



RETURN 
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i g. 21 



BLACK 




WHITE 
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Fig. 22 



^ START ^ 



rSno 



CALCULATE VARIATIONS OF VALUES OF COLOR COMPONENT DATA C\ M' . AND 
Y' WITH RESPECT TO COMBINATION OF COLOR COMPONENT DATA C. M, AND y 
REPRESENTING SPECIFIC COLOR IN QUADRATIC PRISM 



DETERMINE NOT TO CHANGE VALUES OF COLOR COMPONENT DATA C . M' . AND 
Y' FOR EIGHT COLORS. WHITE. CYAN. MAGENTA. YELLOW, RED. GREEN. 
BLUE. AND BLACK 



fSH4 



DETERMINE NOT TO CHANGE VALUES OF COLOR COMPONENT DATA C , M' . AND 
Y* FOR RESPECTIVE COLORS ON TWELVE EDGES, Lwc, Lwm. Lwy. Leg. Lcb. 
Lmb. Lmr. Lye. Lyri Lrk. Lgk. AND Lbk 



fSH6 



DETERMINE NOT TO CHANGE VALUES OF COLOR COMPONENT DATA C\ M' , AND 
Y' FOR RESPECTIVE COLORS ON ONE DIAGONAL Dwk 



fSll8 



DETERMINE NOT TO CHANGE VALUES OF COLOR COMPONENT DATA C . M* . AND 
Y" FOR RESPECTIVE COLORS ON SIX FACES Swcyg. Swmcb. Swnyr. Syrgk. 
Smbrk. AND Scbgk 



f SI 20 



LEAD LAPLACE'S EQUATION INCLUDING VARIATIONS AND VALUES OF COLOR 
COMPONENT DATA C. M. AND Y AS VARIABLES 



fS122 



SOLVE LAPLACE'S EQUATION TO DETERMINE VARIATIONS OF VALUES OF 
COLOR COMPONENT DATA C . M' . AND Y' FOR RESPECTIVE COMBINATIONS 
OF COLOR COMPONENT DATA C. M, AND Y 



Q RETURN ^ 
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